14 200
852825364 914968833 967854069 372302528 46551849 206245814 450412400 388394133 316139969 947916621 154254 243967626 18777610 276591032 187228495 809187623 759158378 875244801 292949133 711887179 581152338 665230581 274577396 56891754 500255510 523498581 86230664 648426023 557744869 363723308 42407174 863301483 707829148 690684985 619241130 809600893 146910887 94169769 874306360 599599695 737183 743259812 435600222 50701981 615021908 758327069 373698326 934935865 247354709 92661190 680678562 861146008 841382914 222699478 477727839 760517360 692503479 778020578 574439858 401539279 4168664 775578582 638459612 42231020 131175751 208174664 317405384 258754212 249437891 866773795 415886030 420764662 630294605 822486353 658475999 909177540 318344578 232058506 112451238 699072065 254520471 764432493 917768618 751113421 910650004 545708924 570406995 339272408 425665461 744358345 264546964 341835993 610194050 665221094 623631452 834868774 569736972 647668732 35718533 792762758 729507614 464830750 740469873 187432795 27321221 922642113 214539645 114591546 78781626 60267150 521003455 653712697 872555389 988461407 680289759 178902119 357101050 636229146 28132024 561810196 891648987 620755483 193021003 225791227 718437982 194769803 184867827 664719118 718588258 317547108 676764291 897532174 539671744 269324189 6870703 452531275 887317966 804498583 393763919 136640199 505310445 607741967 602433438 239372642 948421350 942239001 835227557 28249585 275275133 273575371 986246067 670938600 72524978 558658257 66545707 491015676 77219535 109226878 69205183 714338267 725252623 678614668 904186687 787173112 886949689 391849223 56572246 218984441 673984560 207409103 116177722 635918840 554849263 27299247 268845382 81966117 67031858 417874690 114527281 499860548 144732591 136254299 482102130 368511450 234800724 756572199 993040290 393451622 771975040 98054031 373746940 748761910 441360466 982842858 379413896 770518557 786429016 501826177 345369558 386086322
847925058 600204458 250865496 788644050 438597068 513370961 463282548 627321611 598086097 572739780 728751446 693536128 816571989 217829248 46242235 752700270 288311384 178435638 479656920 581796445 138052673 792077783 101021638 278199442 107662093 260034368 536272352 50253907 229658772 949397536 789570137 697497560 618295475 952323098 960945088 249500838 846894334 369780168 726926437 51798520 205928070 529083515 138360018 808869727 521878702 256703227 551175386 732570734 929716668 927195322 484185340 722591853 616207840 640468889 23509271 152512263 502412108 579282409 385196071 462500141 572464535 672908244 110473339 481880737 955397969 580921469 278770927 454645401 891155587 791300826 800198542 278122048 641046934 963014329 815415165 597233015 546582575 968531888 451369879 838519876 279763545 806993464 732821907 99193212 898213153 314140138 26715269 450487538 236405874 625910366 228545519 5801463 610656874 105083683 90201014 886582374 733165144 175907841 263133147 338800202 151155870 577449643 966286830 6171045 712556710 240559542 240443738 926364486 138268210 495942090 967489265 882874590 206207930 883667688 727029374 970541892 769337468 655740575 44426107 39132273 458043415 269090244 983459778 449265334 652291932 484208173 261295163 889541792 1736713 963326028 315085023 139895497 925364633 135026851 230084909 814882667 838993978 907878550 639167768 298895243 629461380 88466662 432779717 416652722 98180389 585767282 242971435 584507150 860800744 846204143 997399071 286953654 670037605 216868589 694200443 659888679 781795052 661090107 843427025 676644142 4778755 215669408 664759856 48791109 679110132 916540017 310571000 505185071 13958317 549153349 937088301 889714163 14065590 281770441 709989545 241833728 67584051 187536991 142621540 202859646 177850680 464354109 200802791 939866301 733213085 442751405 244742006 739771975 135818575 525255013 589320093 734585043 238619594 155419397 283247530 182911757 946907595 731959540 981087695 75240366
510362664 128256451 471383607 994796711 898858911 765416628 626081357 463397012 917999998 454212632 139641377 302384410 656744823 756893657 786480430 337242107 721546798 908165843 940560056 958038127 693109423 531719580 753936294 349163982 284213037 835987908 227826831 654694255 769108117 876367961 33318190 826978965 477168291 47306490 39039401 706050909 576642639 841854363 185615021 884040864 490992585 327494227 461613550 126861945 60555383 96698174 169142121 95454220 47132813 761410816 477697008 616533204 696493686 144045596 787417907 5181580 126730376 231112236 349233560 263507302 155856082 921672514 684856365 913548318 710172510 586347205 579515345 141091123 9122753 270155567 624353349 967504198 579160221 715072961 209223860 320272684 435103308 413035761 830989627 887840553 434056569 418659722 222749399 306159799 100393217 810803926 882739000 396398845 767181083 423677825 635702441 794675509 279131343 735740241 923930626 568357324 895874070 39048971 276181275 773031033 779938784 670056623 192499169 146292583 894707114 861235028 567685273 50111056 46648894 569588021 673380737 338135790 250434986 312035952 341401222 141067347 212842560 769466514 369730742 349684749 265794112 532152601 100157792 279876927 742879075 737113269 921060813 226423015 537128271 368617154 653745477 161764294 353207778 442419338 522662755 696756597 914810476 500845511 380773160 454513400 214447110 45521377 72152848 562444028 915480787 577402568 428042237 925556763 834407801 781925325 468206013 929682427 858873925 361146269 234288497 691815950 565704984 232842681 551696279 8544660 778241794 520736963 459453104 72157275 867835986 258866229 583259882 146476961 547824062 49905463 974789781 676175975 727449798 90610184 983839762 542381692 958853709 292556860 646807257 833091370 111853464 479147811 305583445 816745664 336984 895689119 965916611 823331876 196991758 554115152 147281058 654570732 483072187 371818638 354292921 231951944 121619067 560553639 441814776 353728536
722568687 291398903 987086468 509408977 970031093 682186128 426451447 230990944 199342603 399676745 65821336 905327250 123950976 480136656 789967393 57701126 418590082 345772170 192165581 871289719 997561140 241320288 114714750 528895609 820516839 308931552 284960575 273014047 347153959 745978706 908517523 571616938 420773884 612183982 900805989 211309205 355403186 643600425 439216419 229038725 42235227 584124557 212092251 688656000 487828240 997320905 592883477 84682808 275007888 731787281 415031850 942219959 560863074 955729122 585418982 743844588 282190620 409391965 123284674 595595793 319548340 753062826 483446242 533231075 35822603 200910985 858535571 59401893 810580080 517617764 686982870 535912248 684661127 416287885 13064112 817957508 842627380 818872539 300735082 774823958 116514217 889273761 702304427 789235169 839806632 352841098 922873430 692144829 271266855 631941532 451362803 161669307 713205947 483697261 899447941 14314994 513196843 89123522 588309820 37860216 753861550 990698531 103475617 965217946 350411224 448817223 415966942 336766516 849689730 872225436 662683615 280594101 481490680 801763761 49318204 58048125 444126528 312831977 930411798 151847059 821533269 525821810 492414335 798626845 933321704 395161661 775679467 62470783 114234045 996198311 265568699 680027211 800137040 28788997 781273675 880117711 632899559 248029656 312708454 656899772 848512329 577257115 381825817 815000893 603266802 629011763 168722772 551278568 438298561 685475346 870836497 82224590 683903387 542276384 701618893 365920513 359361872 293482673 329702907 102521737 241650011 881280004 860806707 141185688 827417181 945071280 250585416 663750192 578718135 511642196 748483218 571292740 808242318 836208255 604239937 585262558 714208235 680841793 442795052 283949957 730319252 54577086 16792589 658112195 432754134 634153080 416334799 592408296 341148058 737383203 907498701 400136797 865829599 801328913 544266915 854973932 2392519 174014372 387433631 410606035
462079173 730458167 136159851 709139990 871365015 96936493 873784647 165376008 120763218 190895656 890227799 197029765 601504932 340375222 518334583 738915709 203544367 208652367 22910409 93564257 757263463 866552257 387441035 223226218 205912716 233042101 15476566 256721552 895704495 832414253 360894056 506053147 224249505 877000231 99572393 898176129 377980253 449029904 252491301 602498683 320049838 465618189 761173922 109838955 562027144 494821847 314825818 828903994 334886506 14743174 738536354 691372257 573057955 5610317 992677274 784451527 449109342 780262796 420872381 816985134 542460805 930543811 418475478 488407763 922736307 311895203 535159698 375256161 387853495 572920046 988485597 266733360 944614702 63304625 711873628 842528160 864922703 239557930 929962269 390317599 899017679 790016407 992985666 146998356 259029843 477209488 522427442 752837224 434022114 337239944 263206772 423100721 989641233 289099145 110808834 428546766 128894481 785130965 241606914 292556323 88649618 206284141 637839911 445666411 814108501 713288134 395272851 168589827 466367127 760299896 349081066 241988632 60233222 90449210 19387268 781205765 230766075 62489530 2626468 289538618 509196182 989632373 534559495 531315785 871144723 254962867 803208076 496448298 408487 54257402 533107963 637082998 843227573 855166415 851829350 83510174 444889903 686885996 501955609 38095483 724096143 903279033 986738467 752191616 513469393 684421447 45326167 619952284 603306233 940314822 366912102 877422686 332397424 824088546 633632613 123154224 6541840 822300540 628957749 86619945 448259185 373957787 949291178 341121699 863145541 926351892 842494850 13357297 218403252 431489611 365528423 195588192 555913636 954952002 834433506 671296037 436703828 299656625 937748579 678621875 103740839 515476025 655825594 134809495 899522093 766947153 354830971 592108004 869977727 392659451 289387186 3266952 956809325 300397803 837410309 539496114 549547418 824079911 445703755 218876973
835966501 12331297 490991321 862634919 83678182 294757297 126906194 257133395 987421468 303459319 686133254 306559798 275664992 512209309 481107677 817415026 547612022 826377822 60754208 518722182 26896710 701949808 967868699 832519334 478464211 957330566 859129222 730523934 525570762 823822461 223768205 322210748 696132604 395955518 576292947 177109280 322715489 332706356 337209591 370202869 742210501 647094042 395561806 648058895 997527830 353708179 523194828 252916584 674114516 490748091 34016285 367803729 330194231 130728613 947637271 908729814 292163493 621752580 963330122 700121851 327862954 307759844 93833925 144885188 40771162 483566903 470254994 226423683 800796245 367471352 848017969 143421519 837378937 714561810 584237244 822355334 385988491 30960960 332890951 865226727 853092683 662290454 89042086 545787531 577273926 50504888 733512626 739422949 94488093 563794896 461626590 354807406 102793599 70075254 865589090 564488126 623064709 264345784 428594826 332132293 411446347 579539385 718042076 915935621 991283542 656274163 954208200 881845272 67539416 437785212 968548221 699727104 749326321 474860620 681641590 620452352 834474736 955506034 566536157 553434706 976163551 247815026 976032373 325010535 279663603 343102413 259001602 988101899 47251748 134775801 870263841 591478803 176895174 594700475 493773174 429076551 424172067 14230811 139916825 222446984 396981149 239322504 235559324 939107645 369957409 960551640 683019019 362774168 612987729 786218435 415947907 778760632 157040475 827521027 865353955 343019710 694952084 113073544 630588373 186915069 907309158 39143864 587172331 783292868 197015848 920720558 5176419 362854826 155724898 309273738 426342860 968957864 514175180 382666962 177302675 812355971 296468466 908566194 398976810 97723622 57917055 108621914 392986208 463379279 523968658 717692611 505541321 271211335 100043402 339853785 466799043 126544631 757175814 132609887 40616818 202504958 404415348 751771248 128180062 168547781
460240295 918727533 730264297 306352017 668490174 888110338 246423191 247781341 421233327 534186619 352444820 858612103 933825899 166670780 464983142 47920741 235788838 522210801 158486030 882804759 74655398 493737486 455099937 66112906 249643198 675779801 174937675 777267974 80856449 97666801 214238304 461366962 179858287 991823627 479756541 430902344 761355592 566676143 975359394 995040004 306602416 209583175 77752061 331984637 845450742 344927529 635812381 503575024 415189280 819849738 955507730 5541406 993553488 331088608 82838137 797540799 867455660 774470818 606896644 274183969 746354792 179279409 252793558 467110127 284551824 580307553 669858488 79700309 925028993 144768235 218390630 98094108 264256129 821517719 274154631 25024833 411049860 814613068 480301876 97049516 985262519 207516569 745619311 291702614 395789869 241186775 611545752 886318443 766293345 612976550 88261496 380297119 881749431 463613600 934890055 268678814 322146140 435361085 543953412 458489506 673171250 288212072 301524976 396290364 856101165 154020058 328339706 593257900 640558524 224638515 940856305 630531606 954276407 368984138 695385108 540199323 490085974 857038197 147581677 418225212 811045974 881590858 792371626 81340986 70280331 643562976 754651703 170824974 904538090 440598537 86162192 624624243 848682568 772264349 46178919 808701868 612870247 442171301 59424074 888055120 364235390 433428071 986079419 788410056 997646863 372226924 20952371 643697536 246304009 957674248 921124124 846275299 498526723 293402613 765590568 221081005 919271539 212331590 57286027 804963227 882316224 930724717 735525186 814474961 475096013 961153466 535423949 344046320 871009572 651946502 828791237 611353263 916582356 131873280 727039445 396497996 201565739 370339362 433765817 184502595 735405209 904648883 743262560 603230289 959258834 615578674 584762541 217658020 768213548 504317535 438215950 525515093 59471852 738172925 102284888 737348143 611417746 939776141 487038691 939226394
161091356 517163669 528837471 69557556 299637820 655881039 114143053 648799656 684892701 280923719 492058125 338023139 891138352 526635365 111931183 835079194 5440938 453661398 414479118 618364344 985318508 588871619 293384768 351633479 98586676 44287459 830717076 12033522 470092565 120886905 82520718 20004824 401392323 401251473 465933214 173105896 906113299 776093378 437993792 160909221 23577836 164893923 152167102 147658200 12374390 119285703 808885677 52706606 390863468 997529769 441081517 88084744 802087882 833743729 421460906 424576842 918781979 913716280 246037735 61514971 369623905 555971369 58658601 45813812 432073674 543445384 428578945 504986065 904296875 154797655 843853692 500747167 475657263 468098330 507762879 58833929 390377028 277833655 706668831 382638132 979390590 138819497 701657983 504793 304779631 887044236 5938418 343226019 466279158 16961492 246043634 676331129 76821785 868249813 850412581 778059293 238760207 616241829 351479904 175539082 524212010 852277147 553383058 59715771 605797427 461770356 709784012 504398565 557478267 51776782 192641376 336664675 190062932 317784235 901306805 288725458 329542481 94947767 893178391 371890470 28032752 687824776 21036076 941214551 701438793 517206122 268573775 78659713 358876377 58778224 831182320 150955175 590456233 842844122 6876707 196621431 174347318 43506094 694928921 934096842 376642909 569959020 685254781 682427602 312686957 76261051 430633715 707282174 342794174 564637364 418293009 592154773 379533521 676942836 658808795 306000559 295784151 235823460 799841226 257414358 942400497 366541032 731101277 963989421 600980019 264905309 886561613 861241716 896783268 534335222 331193808 696546155 720976909 578062310 848212368 137659818 438123501 675186003 889632405 276119794 771215408 216493585 340369858 36663803 908807060 250109383 100380461 554339529 94109086 562032384 567919054 350238660 891490281 177123349 944645524 101956330 329954662 821986952 575824331 981884381
925538482 498758536 819122974 764546855 131310313 105439783 332937713 56971886 14478392 530566307 798546918 611042379 117392503 25817896 553346531 381810319 737420877 652941168 899641165 914861741 363043227 345121864 213091651 342534366 193195934 255432020 528233573 798706763 260799072 527718592 908648833 370787679 463910438 359503640 432216298 438044871 296831036 82904538 184454057 252159881 378371516 861507871 298123461 213873315 436124231 945642968 646324475 4835078 705386228 420260151 683356926 104882637 368960333 840090294 983452781 357945178 841752818 659943920 237690373 114095846 719814338 45352789 873015190 101551318 423031131 259750087 677776140 721723763 901979473 480093200 850579386 783423566 138758570 448833836 39972918 95170879 509232825 96250622 37228312 830579897 493203401 417422631 338238237 280457061 568619577 947377382 188848980 896140991 369638393 558925767 980986793 507342425 913033547 245859288 406839412 794027977 278720397 918955490 590214762 912396147 894834652 38093711 481040037 311355496 208925468 166493639 362306683 756028202 660132380 581691991 817292428 646891337 82417919 959335617 902235613 970841260 774799108 102504683 661278384 591356516 201113245 221763968 28361185 774268592 281239399 454569135 263947688 731275938 185330461 909659604 911465963 721473935 340568082 657124181 48919553 686581160 580678520 950325764 949950904 467402850 229444079 597334930 527827364 832659944 57504454 240812576 87891968 693398929 780119566 846497834 71530911 132102608 929408545 347902304 490082314 641437030 44167331 269478986 516383881 1853350 812318289 531222656 531706041 104377306 910987921 334923667 259338904 903949494 205421910 477453791 817565250 90475583 139189470 382662898 797939322 912739288 110682710 199403876 530741910 868387745 210775149 648588359 303743862 395813294 512242187 380828017 421246891 400836010 621811168 548006851 921368539 135694242 111434600 28002921 115724159 590586262 169366406 864826605 454372964 960638465
120559289 389230411 256228879 461509404 768659280 924695554 446083109 887922513 218814541 866479237 796507472 129748878 404331216 199102004 628424534 659052649 982244917 945934809 577256816 758049331 131853815 544419751 629333824 308536161 196596488 529747498 502519191 455440290 461963003 372445632 260303920 416006692 108743295 916167222 378564984 91851467 863067915 769741502 382729816 381497153 15445131 268746259 25086967 127842515 361896229 388936900 96567245 375831765 943171056 79952720 217232948 576976439 899650111 675133960 374727318 617348448 250509687 419652002 152904672 115502891 334461677 799752789 647864561 99388589 134787509 248516529 407156500 468791438 106001125 471785601 597435212 390684494 192843006 224539486 361816474 385360556 969643711 485823498 785496177 809924776 990415034 705862493 719284880 270126097 253241700 622821186 180336957 369791615 367479491 309699404 685813054 896046679 302625104 462993681 299010482 459163987 244670947 957605396 178364900 55253833 601337033 634708575 951189312 419390907 35520154 658170668 155396958 140286008 80408403 356972269 110453550 912665834 519548413 731056260 518488383 387727511 240343545 474067170 96643200 809953181 671424169 991401370 327704946 826747042 855628885 495330831 869630031 998648973 223567539 767998452 767778575 702879014 299857361 496467652 615828857 611025481 463086634 752661605 2794550 293355554 980985980 207736034 953699256 14461480 971384105 232616511 723924390 405129435 633344456 157188836 400399570 313060500 273586231 92276244 734133613 154420583 530283170 522969202 558389354 581108353 276756230 274860068 216397348 109642268 819101193 58298793 738747761 799965050 917982175 11067241 471345746 318835757 906727707 821217528 989587447 104870282 557545814 145633031 330178604 878515328 708421240 804502569 308662968 543231081 512768888 352878837 482126726 548544793 589915063 91341087 144279253 395182362 485133367 806630560 714582103 410526354 331339424 784850274 159722192 99824221
86281417 99948295 930015360 498616774 99714483 709524804 44022176 910085123 463552581 206052116 522956130 564544275 572227131 770490001 940841730 577131662 418844896 762262171 231314470 287599363 650303901 389875836 231281865 475796730 363355237 311053954 110109754 562508871 888963607 152189600 947104569 691875782 291359237 151110650 731328517 803561690 519075586 141593194 341653319 637760950 931032409 588157352 146682895 37131694 577809049 93425261 1119187 946814998 42326826 388568929 636234255 215539832 353683117 926160764 824616375 151829495 867278159 208336457 485375502 449634608 786676755 383615935 322060884 743478729 781369849 683946955 326552385 906214379 639328870 75710324 348832923 159969946 811519548 309116956 835819286 439753374 77084717 730766956 355366393 918479799 980119509 592912629 671501426 340821832 363957087 276119686 749003925 291790723 445478741 252643802 767121057 978598005 340201417 966334102 374619010 129966850 415427832 762915160 699312485 829692571 853500627 370518893 898859723 945771949 54859944 173352529 734134337 817868064 460035069 33335842 75920245 187999434 8306710 10932400 184912780 193466885 430690922 719993965 959663035 786628207 720640296 556159419 3667029 685189275 8392292 68248501 199516087 105890664 898607665 476777600 428175344 882477813 717431475 163112480 150625496 44808560 342686186 150962273 528301859 559363998 369219819 68870602 884909502 11534961 232553854 11447255 186629723 224556235 774251418 441050148 816114831 642843611 93536977 424463976 547738636 390155407 133130605 305103290 531769102 433569169 871946858 953312929 169429211 970829205 805530832 2640709 831037357 93815323 485672949 29092096 751186390 207414262 498102054 37162341 519514342 651201029 130665423 225111321 478946282 36468871 905989951 793844771 19584214 631261974 663557721 323989389 980092918 71137804 788115153 290655258 814463945 172798498 880670037 994507556 781001971 288862895 105166901 316746267 969027796 447129583
47783041 249166012 220588107 298201991 356666131 420361370 336958382 335061967 960982311 861947617 520106604 673312517 292862434 496103825 698664316 729717790 376836269 976639637 86064097 579162215 261342035 153983795 395292553 708080456 575791513 358581859 664716944 589084871 674795113 318951545 18337208 491897589 706737269 292200375 959533981 14322890 852156472 599913843 877775423 295764309 375236444 52506045 323353005 368650654 563638690 322107675 529754411 261385682 834155830 284470169 781912498 538621854 427961145 702500840 604384281 162865265 358401342 305997961 297844623 792448453 141620400 593521830 63162524 106985394 147226018 787686235 906209770 47911816 539929189 547398968 56726191 827629708 969780917 381219195 756378725 982850854 214176572 230634918 394208898 190295225 894413493 751698363 733611241 995027062 206497445 285380077 329480159 836549152 292183151 748830729 820738027 433088489 789778983 235413211 272900751 273872716 189878963 874645385 2155681 601488552 474222447 112309865 442659016 316934785 44623616 338923121 407453059 777314444 893311907 36967571 378342642 98822522 683372904 785206775 764811507 119191516 991936127 348732821 267982918 562829256 443304972 89787216 825032035 544471340 408648997 711417253 137785990 554807023 672430868 700182383 826958117 778334392 706444358 832079480 676653200 657618813 621353260 244257528 400873392 153841272 667346137 404594848 470540550 731436754 616889641 424174284 673049154 164376363 209979478 253804628 249943162 752211523 33156638 508513464 162770621 665499539 961431731 220481902 631774343 626537370 967379239 242322179 359393628 395616852 386341459 57664412 822997374 933784200 95279033 388268513 342480492 544592541 82068395 151265676 781466606 597475110 246574008 524824248 135770553 406955028 300919909 47321889 575421171 849277156 97049031 299442619 852017466 859524767 22518573 34567762 411441705 787115485 131105017 292515224 857471001 982476794 768187818 773032265 877632064 790211037
46823870 554897325 100102222 491962897 687525541 394186718 895274498 174653185 831334014 275777157 711642144 297169613 139124254 332258112 342493400 367861299 8289315 489507066 157595223 920860112 736625846 482000967 31336597 744689677 823296036 565486081 620398326 342445078 148570904 324112641 865736462 616945076 839920633 13855675 172088746 846282816 157668864 669672216 802803960 723231162 908111532 510176220 737307633 297307289 760659495 841745766 780966975 43109994 110670016 21739232 17472445 954857695 761090761 336418654 169024265 680594232 451933617 278005033 611358946 120545520 807323117 414161876 379880117 213651075 832252737 646769306 503899884 515237204 709377014 444941386 260506550 983148382 636604199 414881511 218492060 275724258 844371888 564917033 648818865 446186555 574761361 86311238 817589968 558244524 102035858 339809500 944360625 519936999 465470921 15978979 629884835 638992515 965945909 429406851 335199023 108924307 241595832 177308556 711524110 908182145 217318684 748947527 90883640 693094016 32676562 429416840 365471372 512673609 537496272 152354981 801535456 917158705 841306097 907965464 498701391 126432808 799360281 18954129 536239238 325785515 908153767 314004220 961381949 389930056 762879535 675005582 101143599 235027425 385337452 861292721 332841124 538305668 136350421 714688336 79619564 179343402 554392466 935723452 858643235 903699042 197883390 5419573 291577039 490682868 237710035 452019147 939238293 776322515 451679249 999252398 354412784 530637842 913326782 117620648 283532749 164154984 699791172 115937838 633405833 835570834 942901106 699256160 371964779 507757739 152006279 478843784 237633655 593853092 810833667 607169841 136716853 380884201 249520758 407480417 950837019 27862924 941741277 12028300 932399239 574240162 517307073 582280123 160002829 61333805 342305265 8360205 753661824 99399247 348685778 471142060 330143933 435096509 696066884 695653963 341656898 840535500 249486262 883549224 627412776 166788629
375504052 457908473 337853450 714704216 734054732 299204219 934311283 741277145 890200216 259163139 350765689 456692634 534809010 358603763 612776705 461756014 613148803 541526245 482403369 878342386 722806043 772579648 375475048 196890382 189666868 910849400 552518711 239567404 705635574 634067261 690317965 971868723 447082681 914683306 96014520 836254158 891595817 989466425 168848309 115226497 574898269 273429225 441888936 86668618 57235328 317359705 238447311 391694083 292682193 712304895 226102832 311254928 35883124 151296461 991427177 449807041 198856797 511466655 715389483 807556997 644884490 899781419 353848528 974808633 297501900 908571068 707002895 547849975 318782588 110414000 549491316 346916536 380006553 758295832 668881878 649971631 285995676 66380780 868985484 923429503 570813064 620570122 567862960 980094558 330027078 182736465 474299103 372801460 849505965 99685641 260974438 35205632 667012227 835232568 470776837 79466441 882976905 309257859 818538314 731510302 186703639 126626779 907096790 7490701 117360857 661923208 11048126 638862816 615386812 701906301 56187317 330519070 557197240 728440215 973965361 814494331 242650477 320327890 920775112 55710293 761641617 989859326 422414642 532205266 88140275 468981130 247663426 278464059 580390658 808674668 440519134 709434250 488517668 87226211 811427474 933079989 363558429 702048899 681556246 4998611 237982468 974092131 830356973 392188605 6125763 630622114 763136890 768656665 839450968 709163169 785867824 419618937 714858002 314590031 679988565 502733308 295084304 933371270 806663797 135921809 752056461 894746870 655205285 982054091 384106820 779720402 422536325 181766758 267805730 7013692 195678847 726015378 228492427 479155613 325827158 438026633 537409948 319880722 718328766 408055500 58375245 257469648 565554663 988627037 349854607 745129250 331425245 954283941 751533200 908200941 897295808 606651806 885777260 310321376 878468394 940790525 142964371 972766845 218909673 848413852