2697
674121170 485321695 597292434 354735201 216606957 497292624 917584767 283420302 699820332 613753648 883278965 650427184 920503846 135974859 635251404 363945712 63599035 372284127 494817016 873901364 179823156 767416900 895384160 784800534 274736276 933736617 514986304 319439090 171644443 94269427 737462784 293909910 737545624 811665085 617747810 8364244 754682412 920853410 292765120 573053597 465501382 959465303 832331598 540557954 116991 529135649 650422091 748831329 658406781 506858173 742162072 964331464 863596078 33543169 75052975 704517182 403163604 825682492 737406554 685280240 853082647 65784988 467659821 654112150 795957427 351879253 53246093 415360338 338889634 80848503 262345294 834316756 903683196 879597285 203597334 6870778 518041788 533940136 775199129 720155348 636472085 632923934 621789302 836164015 572253952 100903973 409778761 497481954 579920364 373542159 932661655 214446383 58443228 672704823 65813186 773864802 3525748 138434883 734914044 927256343 500529306 440045736 938113924 610592792 789316297 398472312 859791778 852506053 610340357 946720779 424342949 261992752 964964214 584882999 175308476 481225622 486368182 516140266 313505487 197508249 807472926 321637682 461384429 567887920 631996395 165451583 470718981 495982480 515682210 32289866 149515104 717178915 663576534 990945187 87722541 133169248 668756985 863846314 52205111 300625547 693671987 586257602 80454501 244045523 863719103 71369997 465923281 29799848 342639819 429157453 889982693 597730120 493528890 223956830 28815438 26935307 569743098 575786963 693650772 608195452 301728881 588599112 527385436 955654740 798662127 928831100 283936046 681021727 919591342 84126060 525686433 410576044 142589975 870725684 746500269 366079780 822738605 463605507 366190130 113960898 567472929 6312919 251829671 614057871 842045298 382220458 927129520 197871962 301858955 847247596 115113804 195185472 456574747 676791191 357480054 877382373 672102896 565253175 204481038 845650216 874697643 968137479 549297640 956473548 786053006 877000359 246517309 918691606 204602248 120444055 892898039 741636946 713404174 192853964 89479692 546536519 300785726 756025677 749300240 948071818 203160815 48904170 729764553 913512306 426722658 257067586 187011612 437430116 543481473 226247951 464143375 957249796 442310444 9747995 248699009 936745148 659843135 583768060 777054316 639622239 100456388 182641059 252899899 326501955 520555508 546691504 733555365 774811326 532957403 852238732 645621224 282353781 102461559 991590877 410496438 270429854 478306393 868098487 945520468 519078942 390953925 244951265 939414015 546793199 404919392 546141448 812940623 34366588 606417542 348809874 646465525 543308266 785763426 291385029 615059460 758709942 807265107 846005373 261434792 754712074 101262517 323052249 377732928 3323050 25340375 116202576 501323552 655284395 910891206 738592766 790195834 93679185 969880968 670626221 52046760 528184206 724868805 441903614 329963328 784236563 459499830 546423719 327789765 360572277 357416411 789125741 697631139 943666062 341277371 521402672 648490519 434680163 997050753 99042873 868794771 270255473 824048722 849927188 652050151 754975172 304380801 357187724 835659660 620965013 735396774 17068688 628016478 795683930 446786409 185273535 929035892 795875967 856310175 924042302 361725691 380805925 847359242 683873355 666655032 566018803 42167795 412022525 690457080 664601413 627478174 499284251 702690070 345644522 98010018 855575169 241222130 583137091 696815377 741915782 696524668 676901973 375328624 303681961 564693744 740446621 94695694 586310988 495192432 382965643 53214834 659095371 897985647 581089465 680682946 481081885 97549088 144284097 226427319 229683223 318211751 578075868 743951611 820302652 851424671 420350825 439106720 456858199 240826097 143510452 729349757 729829115 252655057 424620570 284175402 994756211 625349076 335329151 134757555 222244242 804139125 178103394 780379370 83281338 625562754 524064995 710108878 833690219 542797023 46311046 781260196 688040392 616340862 237039716 39767876 617261831 749380486 594061437 56745928 152735664 946790746 134734111 988676191 99098215 644181084 28423840 790332050 792709873 97355514 938939598 785374323 746153344 863505959 122983242 345638050 868752883 670048006 816875421 816421669 50405650 710938063 525104998 268662848 971400993 569268388 568402961 437556588 126127010 13688075 528471991 513027816 136882997 410456528 436747262 391559608 327749407 625402241 858172114 925031758 122434288 887733340 835997765 102640013 391537562 341253185 869210104 129797587 755284675 539735584 922411461 409867138 23668742 579572414 488819727 460053061 729386323 508798484 515799850 941498902 116025957 51703921 732921740 704004753 148381448 379078004 370790924 973596848 334308739 675771308 282561461 500735558 270760801 351810086 594573689 684390288 616709391 956644160 44877580 898949809 918836487 233087055 376019747 663875630 351315913 151953035 407389912 454758631 185745402 303549420 990826382 977860308 452713771 58001279 556303861 899584954 633251866 805804383 988098552 104646914 273133048 277791331 833406826 82957077 643572827 325881321 605301885 459734704 905984423 26281310 258244942 61817553 337760946 378625534 675122947 56180767 525902336 751812113 201342710 139782821 59777949 225289432 765284946 601759445 248478630 358187103 893631556 18926762 890655851 640943605 722282721 279050571 781672388 961100924 952267088 643576937 439002476 977174475 835210324 176551156 695388864 149914794 958256638 762401589 760852369 423463896 795669025 94201450 866005825 70189281 624274446 373356513 499168871 35164001 885143219 424406181 697435100 222781754 403715927 673060354 146591039 428095340 615836528 500125073 441137686 556826739 333447545 265684838 963862714 574665560 58127847 517345572 113418249 822624197 874131262 206104282 273618099 947313995 854555418 246046761 320750364 785458846 281979292 648633247 900764440 153245524 536048619 97431270 405840093 346299336 771556770 693768545 472531604 337519972 643604174 415282430 93243676 545381701 226336350 993766404 597152365 647600580 893025781 332816154 741998148 853433235 197833454 349203910 169338480 64206404 735378675 860826333 417377521 438733971 506688311 28612322 792811010 44519817 585401004 42802651 72799407 851871700 557146441 677520675 453409197 691107046 215197443 722024472 860818092 3557614 113240438 289595524 485217271 508565680 933226182 158180035 126753903 682402446 294074801 579812803 284944417 370391120 928900172 817929916 36284325 869099088 885960442 42024757 354403498 615328043 742509726 648748900 809910343 160886788 269479098 905781916 987308754 170637404 892070259 542304039 823880390 263170290 792188467 409161604 134100854 76736009 49450375 474471869 729313014 22883680 146419521 819585172 116024607 341041856 237334781 884277304 847905387 241583971 234163293 393530083 547247366 784694890 938652910 290339387 286171214 409705172 591350574 587579761 315079733 548494127 901053961 178161086 414120901 184562571 347821485 422284561 20667671 413092791 762162003 503797516 978315151 312694014 901725938 292232105 933935234 816305399 333162943 176285174 993634077 746584137 259043725 650999371 759456871 342869544 922455468 423906093 952451940 831878547 762207254 11138924 541935136 486867657 302623102 314785579 444705332 111673438 376741396 741136818 898315919 44730596 271522321 522254487 572792225 831966150 519036045 240116022 831166736 109344943 578483145 368057929 928465318 926653251 829883784 944159250 910554163 443641336 789391496 873180228 879844351 532895973 672704717 431207273 719349568 495708219 229826807 356611909 855280569 69668001 313836740 154024996 145107487 428209049 256876045 585363018 623900936 74678150 11879259 32839183 858809764 67381865 188485081 901093774 433154937 271974267 935145322 520821599 86541184 509746471 237630165 42877510 416859013 634734227 67293708 68518477 258462173 12990980 796328126 893712699 139690527 210183658 766797227 625137288 625571879 698546509 315652596 460180138 640536485 724928761 489694184 219123007 779051314 407754620 144823075 118219299 467289803 93883495 856060635 775857853 232940372 42008622 951342199 965173431 426534788 159150900 869641416 737130414 414404711 407887831 577954375 48279786 865744589 70532696 206108496 515219863 289348117 649807346 875496252 606551712 272115537 839046180 937694213 915433061 228433823 11094452 864553114 411184039 547176782 993454568 346034873 561245867 963336279 760818019 318881183 471270508 758190127 666396474 725918721 813132952 184127053 236886205 842693537 161159127 875479562 19225485 570696418 273689055 526944079 691028787 728577675 801965233 906581151 233940628 251926821 687018619 211989572 709646251 573504017 583439042 262853015 267170536 278791783 888726137 140737630 917041001 696472850 895800599 836001599 894878265 149566806 286212331 844111419 367493553 934131285 765827948 690273931 251020780 185227594 850116920 340276744 612447756 732525388 778738903 334545819 902267678 966060344 308703418 564477623 3920013 478711832 442876594 570421232 237543371 114903366 859593067 145844287 369426042 727644138 355858636 660530154 921105792 556366101 731785393 419077515 542359110 285681454 55930017 207801992 174523472 511862589 143619482 5488407 720114126 45672085 423309136 179069728 549983933 577377103 536204075 212896533 743271999 741282405 55136780 43348093 638035548 574476200 126386054 216861154 199415642 476099661 5623430 950195623 399656936 505144089 739575272 770319264 451902510 552253849 150362366 746740070 224657220 749949708 649496633 167473988 41510143 636188626 523820695 211698477 321536921 283538169 240210562 328827275 723383871 827926022 904787692 598661520 20225258 84637627 140931836 825525109 944139429 462652650 996327431 259670204 559332697 525829033 933787722 192736814 697094748 586541183 343947949 605672163 921350323 226544059 645475712 237949095 83985064 611766934 429668438 665913220 255730724 221126952 448890828 174201113 474035500 287017199 344617985 885868238 441937467 843494215 729251375 319076188 808013187 291700914 708634229 635620574 468910139 510961623 233632676 623604369 525122605 228869180 292468590 969564374 765769934 150147097 319871039 120338637 752708474 532289076 258093782 792373837 97987799 56110960 905712156 223095734 587501222 25385557 967085156 215023863 887923069 665053165 879400759 218821353 238036492 290563838 217049469 71652848 831721487 666785349 604827566 633538049 232856405 833844098 227598204 733862598 235679884 779141474 712501545 914509299 925819998 104047553 118189401 627274242 436591376 312332478 447500985 695903033 164477384 172558961 661145435 682558133 304825896 456018877 615875016 610054293 254746533 747634244 486432953 15021683 757616243 675733245 958718703 382382409 264290365 557110935 826213304 812343430 445904504 328115134 691422616 894166546 599878070 486029081 593761654 301460551 537384896 255745957 212601397 557836107 843725286 58446411 921732766 447774356 857916797 193194690 962802292 410007724 253229232 989900294 74529209 321595107 159183348 403543401 58487239 409557615 129925551 198329868 232945666 799235307 446376323 960753456 866598536 142040535 639231868 290895779 885606715 310779033 275106235 885808023 980493081 353697458 72887613 222435374 766920398 621912716 587514141 222039852 383268046 867381492 737133207 270694224 681888175 652756900 902753768 443235044 341406429 31829525 28985428 50125781 956493909 434384611 990351456 893119498 929932650 121200340 255494243 206869635 155605600 793005734 870490404 554001413 262958154 178056202 989281334 996863789 802800592 751281913 630185551 560432074 48404972 176103907 312548997 857860807 818107304 660524837 775112907 829496034 767537123 571608527 618630534 127774258 865066821 665524596 581726501 778830837 822063135 314154664 524545982 97828810 855221225 953846459 525798869 138141616 416565420 190273417 71248061 756902056 919897840 312428597 504516053 414445689 40110397 486167215 818487174 892794862 631585763 566107515 121845515 512471095 407502336 908099329 283857582 329917995 674111383 276165912 600603541 931776232 971410207 485222823 126513499 946698190 629841659 581354235 964893433 292660978 332227908 19815036 881513400 329884670 695864032 191690903 94024277 589731189 362988974 545423692 312103713 692675160 663655892 348222231 845742516 932720579 431609170 219372800 133858334 796484402 835118662 276154477 504288843 393315619 102215420 29397234 759899101 235552120 24149131 28359750 323395799 365792474 492055940 23348004 347802830 784131890 200767144 737860479 293472855 366671305 580370272 5013592 746799641 285935811 989677390 758082633 370488713 519805404 391584364 545186712 233454381 206917647 651328222 153722926 512831152 116640414 606753502 923285429 974645960 211808689 124842951 518453920 815143464 583849699 213754521 507800477 272193964 900607024 156329038 282028854 656529957 968089586 433105776 581582372 470223340 300849333 689537751 515023091 86947528 617360124 739131578 549230653 50816428 466085927 320089739 386797346 619194993 253341769 62079946 460136101 533242060 909580934 45289827 634350980 687678340 248246858 944762808 617751876 490049324 492325042 464619556 539938152 649269922 599473146 211714317 911592021 952303863 150767369 492461426 862822068 883676878 388700424 796562507 367384257 7728657 759219552 352222977 691792131 602936156 861203384 880624969 2606163 292337918 565565698 770234402 181531558 148140966 602683968 274630105 503817699 4277085 902508900 673620091 134841132 30263144 106768219 873103359 71092865 274468689 964772538 481864945 303497034 180662910 65890102 812225642 107972667 881742103 534386323 216706257 846900797 113321299 471804195 537405158 155878272 438180496 969413561 744946417 39281774 678405433 337206572 360389358 355652693 942514106 658579771 582316592 724674798 113322570 92445755 339782129 987684864 777854456 728273018 531299522 920670013 583192452 316570757 397722738 223754745 120557229 858240513 343647480 609951023 607267824 279246678 460869100 825465747 511983852 707893489 362601806 729588096 549622020 611468637 885251312 776744203 695302042 204228463 429571893 980300251 425331875 473660733 273166403 82373925 896859798 708914293 552820264 69072712 268265723 731638221 37993138 267852721 12167012 385181864 466318314 592829240 999434006 622224956 903529172 924776599 42956636 958092854 530884178 160577008 958691923 787304896 681385200 204490619 466828443 818552914 253071568 846958652 228600204 328848850 449964813 856902728 445962569 138508205 760507733 937122569 474968001 844430696 575634842 369295329 521423711 23549357 215877633 63065771 635673800 242356391 150303834 466571534 393251343 172244034 682186923 254562147 584215203 597599152 350607081 523626552 653328664 199758378 879791064 594648870 126064305 189349843 245011530 92677923 602261839 594822419 274341872 618918658 810011113 283624415 480355728 633804065 811771361 360477082 174752752 147516383 800385444 303564345 300180155 613722299 791863971 572748127 175011945 194423655 939112668 556086226 234574498 191642191 124820901 811031000 64921896 284062951 391590960 885268441 863580074 316383322 887420541 592650481 300549857 159950859 146006929 409151432 101462063 272053199 253015316 190228182 631770867 240330279 378784177 448191924 234422508 742071534 44271137 699303960 514262655 720967660 711507343 694090194 104354408 732926984 82523628 532730197 808513410 577841704 780865922 54106404 554271967 412055088 663229639 857710889 483247992 869104730 489673264 261801382 495004952 12960938 837401792 957077000 40473999 349999295 158793425 462244834 93827398 117175955 702322342 992987641 570588377 624059696 749342674 301976427 697990157 594822573 923716119 856053093 122128572 998199070 815748347 975356487 941361433 730375769 49114248 316559618 810171497 597888098 649403689 707972580 518452585 683257903 828112071 981332810 764281940 836097304 115243429 811765153 626570295 154952236 934811540 610602681 565583323 516194985 254707578 624145563 10036135 554510266 827202190 529675725 244953769 165694970 172809716 719139821 196641751 951797230 559108170 643626302 199190740 476485684 434369092 82934102 874580008 454274261 114507384 254932933 103930627 510142559 305588837 129570230 186688326 813547195 238028710 593824203 734370353 178611934 1241499 32389852 289125602 45113944 216778647 367438221 32118749 532735041 898051667 441267169 957703020 439470170 152849401 663247222 282094277 449625624 133491221 929549187 970443925 870897495 459619210 263408109 668606594 481429013 904221648 899588032 447518342 663901942 775477798 170188746 44018742 956547225 257948031 100328385 484003555 519279810 442542522 536711707 439175955 94159297 6230037 767050417 586649658 842874020 884228772 164950169 190063292 362514742 14834196 794899268 742219539 437954803 993606745 786199286 835632293 329004323 234435111 839746692 261053524 927371191 727567844 36499073 181980733 159922180 825546917 857158394 785869937 597371895 549204605 872640404 913337001 927898470 784780346 538770 346705923 386066318 721793873 715274651 403026817 922653084 677594817 128823232 190995056 135799072 5536043 882093794 374632206 675548003 712146651 988654286 815978536 684153520 29330312 206426109 217700054 75635099 164239340 525079049 604255163 98063665 160719545 516782161 826860126 162170525 437040546 46546411 154110130 257696702 187139082 861299882 971749490 109826033 45376815 949483144 712053066 381470003 697113410 663505655 9416098 475115777 917474377 254768663 143339486 981971553 337562417 12925292 246504425 23595814 607545639 42367160 245632629 263657741 911339550 795424503 51279220 681846053 997401353 655378424 225986059 670087615 132510235 788978598 276117177 140739282 485278217 384471495 89543509 670752862 679089092 303892417 950579141 320721939 736375680 855490505 690361600 703364693 92873518 422516394 885185013 841768700 578286817 626601618 656178567 146180809 792464749 596790989 366911075 697527028 59724206 229858006 291683545 521249031 149278849 914603554 150432972 118085628 748076614 895801944 227093293 346569518 448496412 137425442 495184885 706505159 658220622 799476378 562734309 303100235 636745984 725616148 59226659 241191872 336199236 771249248 435441223 551594734 380285847 614583846 660414171 485087952 959456967 373294247 904089865 794607928 119342627 306022361 372076427 670922554 209490181 122642692 451204005 944450452 170812249 942352316 226560701 806314365 99393289 292563067 652954661 349520986 864751853 199253655 67082051 22475959 279386898 350892583 723576104 501202914 456720716 862175733 344676917 355135234 348632615 231473764 692167467 989751604 371545973 860353715 226434835 343302046 961636489 125173187 9197208 505937317 881605313 592204544 553042105 709395714 877395581 421316966 736962433 513073424 913079591 680965918 660922631 255999261 163009790 988146923 93674790 815019600 886540846 717538442 251937788 389339712 893684804 224143103 380188217 605424481 709698969 465534071 657308217 954802700 349309906 310689707 12184801 828572050 119438968 979179288 400927545 137326639 284506436 42401271 434474541 409942217 448367185 298513276 983637876 502330451 318865001 259359397 197205671 482037858 73049620 843542161 939526708 659555569 75309087 630525288 20421709 696298862 241029495 969374247 796876710 332730902 993112213 435209971 498484265 80935945 708540192 739744285 992447771 480897476 949991058 811049246 434329017 554277231 606395326 604992531 209436898 687962605 233586645 445863811 617950580 1406857 734269206 360698170 671332347 645184151 210250023 252028353 420751085 597399590 910710661 140101738 805839219 461687057 244603175 195051061 106544606 736078299 845792073 255527842 502962240 170648049 701509741 542635794 760324198 400420196 33221804 981490544 286106078 874307979 729840073 222386113 263149251 477350599 197634206 25226735 931918734 957382210 496887313 27350215 690257976 3141080 365100339 115329053 1710775 164382361 143539060 766607026 188653213 362568405 490644336 779570548 873190345 376641335 374822261 7675974 608041240 170588550 284389416 243075306 742694253 972198132 913480764 806967816 746325828 391241686 134003538 974057642 873814675 743103121 250878714 812747391 468509001 5043213 96220360 928971211 703337452 551972892 232257493 492813499 825843054 760512258 375211852 14865150 941425017 412503728 843897780 807718389 842339491 797068432 926451079 82924844 26304187 256267197 645282755 667094277 132965343 550478139 958035425 701492728 949134996 355143209 824869372 940427209 497764527 53092530 235571648 901952726 345974015 691911453 571854619 913221136 23465431 295039898 996623890 977088033 660768313 271434125 272020404 5206269 255218430 400130698 673896377 998408798 748927753 294285013 544325019 802204029 702591244 580150070 603488413 973669667 548865940 565682813 78087228 220009908 638496297 250809075 937504163 48586951 676744193 30897343 208173187 495843492 487032880 660278776 622328082 983738235 183770272 285434907 893847446 811114902 789274017 734543760 338411699 387808240 743634719 905004654 516295655 884052072 732229731 803274941 602256693 799301621 272539891 456636278 885454532 338158637 74766712 360349042 762536382 828532386 812597065 906346899 689113870 106891165 332509003 193596015 704562071 205550299 645374163 515617966 558966356 235282849 15742664 330298426 760144391 718383160 386681331 813248216 754087655 836924431 363430074 581755615 348055372 459149814 576156212 637155096 422053812 136292884 305377239 384398816 819548673 796994920 713449283 439449880 315613368 542760757 540985328 461412291 141498382 594320935 675627633 440896142 395979253 246747333 141435142 899790321 876370813 476853979 288518976 172807583 374507784 44406316 263437316 867492913 932962712 319914690 816257591 612569351 961086044 618589659 556310231 946822820 832861208 704422891 696507282 174409273 151199045 217061488 317098957 673214055 258496401 562033217 732916346 590772603 684637002 548067586 733048668 246198886 559117608 752911369 196634236 754518007 525051060 909617285 812247039 535988286 227738103 6943176 76289798 27413567 130232561 529318361 702406490 772356851 502804454 23250142 734790750 806838255 572061701 429678036 685788585 829471422 311430391 980083525 946586040 802685110 610575074 386327230 581796614 26417305 987246316 218232803 894328269 327643486 558222746 16067439 429357291 348199622 186137028 367132313 924311168 399063554 548562444 756713854 99940956 797391529 74259490 713594480 979459037 785123523 791344933 683420128 422382547 874528787 163366223 206108940 651817950 983119823 895670569 168500290 245938322 210827550 713071810 660172316 904515152 834229425 450867462 41618806 903322636 77904162 429779697 425328613 395790442 649690510 666369639 720550151 355833603 962662735 572885257 521748141 395377499 402826505 179754794 710708802 364193893 415515404 48293119 737991998 871357502 746589899 446305143 219992384 541242477 422576308 315290355 152473352 813572231 16594393 513340744 212258125 611777859 822330225 653866257 121424611 287509640 779536480 798735625 349950475 823734884 543674102 301170862 632203996 899467029 113387432 844502202 115477640 614479457 680432844 963590767 845130674 977568958 174708506 16487527 638299012 741069363 641547492 246922059 484477031 143855829 859400094 845086047 58844232 341963510 241100631 717537796 763605663 462323683 901437177 196314065 920493827 877220881 549166280 872597599 312046640 963445193 748495202 523585455 253553983 82171895 534910985 590321706 543600273 805098310 568212672 694965445 368172418 297862982 346545117 693220267 422302062 350189722 619987101 169916256 78292636 316798631 442227846 447452953 20721808 591720779 807711762 440052511 441808840 601868413 427915112 896231310 310839319 912356071 130284042 997187472 264856882 138873366 384740437 970775142 278944593 567974607 986068116 855701534 309592122 840821326 326535675 972234339 995297552 250931031 716116912 116491853 469744142 390693624 646053659 308350282 828445715 755768950 686651150 597219856 679879286 999086264 962748859 70628829 970220513 731387113 113010712 710477237 839468661 642784416 180432573 15334458 67975756 741255977 323904233 278536847 474726813 562047643 767805619 445129079 741388346 887497595 479103608 769952009 68977295 546020269 115060660 7352302 460269752 619114030 599490019 169822328 615514485 329173906 519033602 635375099 186446145 167407675 412212342 871144545 62488369 166331335 796502805 967032268 135824438 109932144 384974344 648576691 408921808 715517766 621802754 576700583 172273081 516262509 760305803 744886955 185435342 740713411 548862522 950562985 669419512 57357557 98904956 248598512 828654853 331112347 141665330 263606763 577317325 766797542 3857929 575902486 750077451 507419934 98020080 822839272 847406374 850500527 155138299 111374320 158769799 885566902 276711517 993903848 449472144 852926132 652085642 821921569 462473621 848520017 679471663 552008065 148949593 912522813 856273760 165728619 112740529 901364706 892046630 50166512 632398405 892013118 119993799 346565531 666419792 626851624 199248854 878640275 575006842 360939289 269675324 705982940 440302634 343132529 248857669 359071535 901690676 436120841 631894883 131470282 255803 293777730 183801834 91696981 775432756 529672520 483575232 831614508 567162633 967527471 306730563 335891624 474119728 679471636 863961955 41959092 347355688 186871185 67058627 614405737 696731113 13476974 400225944 846819269 90000675 437260101 312198523 171229797 891214910 239417252 616697528 897498624 526597209 108865110 297948146 412308612 855593 535239075 204287350 577070017 287993463 812380761 54600247 74758664 880154657 19631067 114810266 89283189 531992871 475630727 207723314 150314933 461987286 279237725 978490885 712971792 313951330 892265434 507818372 451557790 369081592 736658245 881623535 221601516 140361301 963923159 447111441 30573396 850327128 371765333 675646770 477332888 395807880 450672348 151357268 992686680 749798644 647728550 53425215 959260297 943208983 996246879 485092635 159044999 758521288 936412683 27749421 272960044 470230086 849453872 37472089 137950738 495507067 698382355 117144624 174312176 690622229 809900148 377674683 82693152 177763929 9566214 522024664 839684093 44519872 34248129 514869175 678853021 220541658 558313080 114119465 39884468 152044728 613215281 273937612 722636976 127942903 482098415 908668572 908536054 623376828 235400787 860473292 232299902 725330591 695148712 646644477 615282364 641507111 60394301 608750203 413624973 946723252 336106678 298912770 601627168 79440723 642683483 576275821 615998939 985486356 891860142 281643626 68328578 80348921 757999630 225469687 481328581 424650309 265746258 360464277 987551981 39111500 388568961 472634106 213254324 687172186 893748656