298
590348911 639315550 214112571 283735697 -333944056 138913283
88664065 429857998 248450021 -806299601 -301928327 -112571022
684374428 728925641 -307439215 -795267081 -656885894 112861629
496348318 913411644 -876584555 41307292 -344445155 742345441
154773972 705430686 319412940 -137120299 -266193670 343754215
852954199 917858281 90014910 -851683171 734310490 -331298349
687142135 971618967 707820818 638467955 918364259 -132417944
70709451 228378825 -343335534 401281748 680093059 547485683
50684337 167046303 -615939267 531901238 -542444442 217465777
136344920 341376747 -497907746 -296915926 960560004 94517068
320236031 488865120 528985688 -357642597 180561749 -639401808
643149845 855665816 -544059934 136975337 631899163 -7718411
253572345 728035363 -5075723 -490366271 106509348 -469256771
141204285 643845567 -460893591 -185992558 -814467785 482969054
306273027 509649618 71740465 784028182 -876709407 282338321
503874991 508426044 -428885030 12753267 877810895 18645939
577166464 625877749 -947043260 -431093039 67877669 672688798
820538174 961658186 -227970508 -582212003 -786025597 604188776
748221793 763044581 -175183264 752403779 328903606 282497033
796214941 866127950 -708379373 -633021615 699576913 -690917393
347565429 677534048 767316429 710071796 716408700 710766338
23665365 527201751 -450476911 -454301299 -138024996 305580286
772312385 803188539 -755366573 38484341 552654094 -607144338
914050746 985922356 -670229636 72040144 -571648901 64515295
923576771 988359273 -956027064 -775029755 352439671 -29565684
496801607 558171574 599213754 -753225132 313587125 966090221
542568626 875787537 614297816 369090075 -572823573 -781579972
444790445 877426835 -509153416 -157478906 910772757 -505009184
636485019 751458511 -17363823 943445544 -921478158 -909645220
39493465 990068796 -63928783 -724368801 -708115746 -837776204
498076836 932078832 -118175157 -946967971 -838741197 85773663
924129031 957768423 723177872 114058869 553996265 11762976
576569146 894872283 365673685 714200704 493711001 -680129802
837653270 868670856 -150186155 -676864979 -220702913 960150579
820798184 875253556 -466215022 -497887872 675896792 -623842370
4053739 820361569 218424480 94209113 -299071941 77268590
760599337 801858226 -381288641 859507529 945203244 -845450212
79023699 799865853 -980261546 -235979429 612343372 606934849
574853454 692006438 51453725 -793383339 -344528841 -103919573
184003709 785928571 591712047 -528616894 -278910522 -63023922
187688008 846913471 -552187118 424721444 -383787026 -112756134
710639826 847311637 -710305271 615700206 -404246226 283400493
799442446 926015854 137929137 -678746480 757790821 -748258851
540948949 808307548 -447162616 -494621463 -616736815 -595947933
751420622 913561765 330166970 318974714 -393139170 765595858
984839761 998369153 877659175 224888388 -132443988 -60084599
522186972 648578287 -762018994 -374129251 -96012575 476308792
140216249 898718050 -571462769 -928851044 690365866 960148099
755662100 869435433 -127654497 -901620051 -524834575 191997505
591403753 773866067 -393318628 -867952451 -330751275 686477585
903783133 989103508 191914175 712910152 -255734225 207414999
718241551 875253674 -37451639 560170635 570580905 -203930934
460294069 863793154 -81826839 988752926 754204802 -608375147
744664365 920565147 724123807 2395453 62731570 575305375
821915028 899469005 262794228 -426644304 329761094 -918467003
687274524 992450743 -413107709 164791110 675447201 968670819
937420941 996492116 689435066 487578956 -621461349 -203745620
248394990 514545517 495890979 -230064190 381391749 45650377
670579149 836969696 -584981012 -703260376 -39995841 916108224
39361275 313173593 393191569 -492564954 -279131114 -223843847
511584615 727085831 553307848 866139037 729054377 581183203
859448387 867405945 -612669973 451685504 -9046574 133679343
852149881 939835099 -344650519 -938034088 509865427 -81390361
573219700 941505826 452224041 -532990191 -369082438 -688102189
683674718 689810701 546671962 -30887328 -760045137 -307395032
334633781 959730168 816196504 -487987074 82587878 659423439
538838906 934950837 -317945146 730116399 -553224841 75200230
227750426 294171434 -981234990 -98470990 498301695 -81008346
331889505 357197670 142578031 -79360377 -703654154 351539949
953914655 973476852 267708091 266114874 138528740 945529611
740089720 818517684 -912108616 -376751505 337283614 -539419238
579755086 620657529 689626406 949200842 511293750 383451648
98873582 749507539 -222063449 -751056724 493443931 -96466779
957484852 958359679 757715544 -119855366 402004668 885193699
284212504 524465147 192318477 -49950852 58122379 -435419447
536467891 686053206 734743721 108611310 991508669 562442981
675554519 800063235 -905222822 876560137 -372099640 -218359295
519000532 699173652 -409434936 -727423521 -717728231 259252188
414296252 923447193 -867622006 166875289 787310067 423833969
438565983 655640072 -687220170 220771651 223040909 106061930
865440242 887793941 118293314 -316506151 913152569 81753009
263087704 316850774 80473673 583962356 -280685844 842550663
539742380 654539492 909444318 -508263869 -97032902 -763013324
805304134 924203581 -951143510 536878871 -963865811 818983128
582184919 661579493 892284126 532648428 -576413306 348903037
134074086 667704344 -907722577 -658142885 -985618036 957928086
426783245 433850141 -108082921 -139327094 -986636400 213815831
856132680 975964674 433140320 362301774 -647100467 615777542
758985277 771100292 138745416 168494181 666105303 -372852787
266776248 688477014 -749422848 507864553 -821347910 80173497
326010190 386294354 476078527 -173033025 -830710877 -328046728
609989498 623051321 684169176 749652549 395872373 365503318
728590037 875650784 939976987 544700496 723008143 -474337490
910288243 979251265 887511267 76908174 -197646370 -548718418
599465941 745698450 693110007 48162415 -501678219 -871589268
154840646 509057507 -722832299 -46171274 -809166114 -97716455
860344633 973706703 762412461 338378253 -632570567 -892682264
487236286 710845099 -173426830 712693461 467970913 772798945
774686344 980519736 -564846731 186366170 -879486463 -838790698
773142745 823999959 -464103198 436570292 608907114 -285922093
356991669 755172034 -1182440 -469630503 -390148566 -240761053
841987772 959665097 201606601 -569985021 622351244 -348744755
15300107 243094514 551792974 -220167385 -601755294 -893089281
34690253 132887033 963508361 -385342354 -184375267 -115945141
108175157 182120680 -150629973 467214132 -931376946 -315514986
88156822 177662496 -859940732 -942422751 -451248737 897431946
901389517 995926102 751729093 -100856958 703932460 -10241363
582512747 850880767 -875414440 955712203 864150497 868151987
434197283 966797857 169588738 -873517226 190813001 553851581
26872728 456434744 -415084609 -442490226 575668159 -421416285
435182219 689780273 -468048268 -497056223 552149780 -164536475
534825478 622896647 -394894404 817166395 -485873519 -67679621
128744742 672404769 278643193 897671609 48990329 368660988
300689604 435420079 332974958 -19930941 313621992 -587825030
115196413 408760867 666194947 -147338598 -517875793 810750059
569407766 934133511 -516118480 -236126746 -902440894 918854827
970059214 977720466 -684579785 601534756 -413395171 -611059461
896193226 915118334 -335911137 312341241 -715211144 896556412
154262904 587688883 95388388 -548232027 261887344 11229492
872461785 877857364 310436105 -996108730 -516112067 -721722340
750185006 793476091 844096864 894284397 845075668 503789383
672840402 819000133 -626290500 416740285 302263821 876667986
860994890 864377952 -944995171 122301815 936154725 381094340
230731847 791295449 -394482527 -623222969 -768654679 -645218523
862016223 923697926 -19185729 -8397476 -462389224 562502088
544991625 921716944 -369097479 -77754717 -925310835 20353701
47559348 463866916 -762705464 -606201423 824703900 -857900711
963454852 990572347 -951151441 120822641 -991326894 418398754
771448792 950088164 88215956 5395406 -20097421 985089736
906103422 988657991 325290570 252586552 578241229 166634085
634376198 727385816 -53646365 -251606270 739241233 516479009
829208125 968537134 -639232789 747782021 549853410 -253096651
301686629 653692734 675509654 557636292 -492313829 329942937
722104799 815215162 -841739567 -908789009 500472591 416614451
804968833 871862136 450652456 -625125297 125895566 79617276
106855569 732880004 51047702 746245183 685645242 -568019126
449499815 929683770 204947554 174023738 -320135966 -507336816
924974187 963886254 399827106 790369507 605814677 -800633415
618752562 709529323 -347681023 184210252 -292774385 504228508
297065428 864721936 -62973746 606397368 945903324 -827510867
432734313 492274302 777118726 -917073043 -656391520 -852699358
719504218 739045789 -528931885 -47940766 53257129 -419821706
773339990 786934015 -495929543 645924908 -37593438 -440222433
26759418 128596890 -452981817 788244896 -389206839 29774636
657425686 796129706 353929032 937200542 392393788 870381000
951716424 986252257 791888565 493111956 681743125 -526329241
657440200 948349287 -699579123 -678846 375883980 325245934
690986643 955481538 -549584695 -798324429 531343490 -150936266
131118502 338586125 146836304 -651132229 817351903 -473602083
473679374 874481543 -873047407 976227751 -74405383 -647566178
406819262 418728627 514334477 -317947942 35619647 -215860556
495432291 592765529 -755161993 -337070085 -842403347 -293662800
997482236 999776704 539805531 846652538 254826601 789419690
378701020 386680192 926525923 769785342 -815239837 -736137979
470000905 837224344 933144408 841606559 -686267263 330289633
338147481 660507618 114067617 -807067590 391129475 -877564722
802124352 829991076 546158205 -107702769 -214834365 73302003
347766927 806131417 112257601 -809692655 -604125831 -811344336
694777970 821338422 490345304 -662426440 -476616061 -697467769
428019435 755517513 -771791652 -765415197 776770567 -50855551
632283844 933390654 366817794 -614429178 413430245 -156435368
798746158 845297759 771125813 483886088 -351694536 -996901386
695825012 972038852 650990464 689645870 -568472540 355504275
606234059 745753862 -233772967 897174941 928285787 -199174745
978907255 990523659 -990733001 707549757 -590757237 -385921235
331108576 728451222 -953834008 -590895391 674043302 604045554
647413151 653166909 -124918390 634191653 -706229625 897455527
778953983 934322868 619757049 -923837691 -672677175 311188694
4549879 895288506 -69782958 398939223 -802455673 827507053
890623390 977263632 679983023 -312768069 992211241 438853124
575459347 991329675 -660085065 972749492 -226114812 36073190
798217478 801653276 -894531036 183003981 -294046139 399653850
312838606 904335280 483164064 -679409851 -425658136 799162863
366171505 925812410 262871878 447388129 71851323 254821537
732284440 754888161 -254403170 218699827 92549466 639362812
810220107 986755374 735221479 -734624488 -314572189 601224817
958286269 963095428 -150967792 -241314672 -348210330 179725057
697842791 855101485 481208724 -714653370 925593122 946336520
744335991 834434428 903586591 -693800254 -697830873 -33000387
379593976 606630493 -819653664 -157278995 616042056 81335336
498151429 531359612 157989721 572232091 -840123764 -382739694
794504514 940944711 509752829 -254112076 -650192495 -619845191
512819801 696027990 865414092 507130399 -677150764 -50807050
62866986 878364274 834105090 -298166477 979475547 545092306
319460929 868994158 204957191 368577752 225810409 152401805
818814513 820902959 888964482 -540020298 261412293 -385949104
371249844 456123835 964725778 395267054 -576678676 -415320960
133481569 339446096 -186663996 -70245657 -943618604 -725178967
285330666 354686196 -440507656 755603582 411186929 696704497
505575712 687487475 -22482540 -268065911 -438325719 573956102
830553858 845579041 -796923382 699310031 917469076 -86127736
842256912 907548504 8798490 370854995 552058225 277308451
451784448 630825324 743818732 -474319449 273960340 -347253215
545814280 589284291 544233741 103549845 -609102231 -505882658
915420216 953915069 465102853 -40775246 -782568962 -741347963
174957800 413042789 -9286388 962172959 -781293156 430833743
818488760 956809159 450647283 -532866073 -554395156 992448078
168631438 305558542 151873111 889639769 712094252 604872555
200604214 836930537 -855465611 -8179157 834375874 699571821
136956977 822155266 -934986163 -781499179 -894324345 -566432560
155465132 450518224 331070144 -46371322 904667336 -619467626
257336981 585189550 348713376 -455654934 -823740498 146433620
20140012 223265830 -948295182 955002675 -541568182 392603785
210747977 857421234 686016232 -662150098 -587104760 -547600706
715590868 892918056 -934035165 -806920494 269515589 516296391
923303432 971068046 -133777359 -747785600 923581892 -376825166
638233867 873389520 771917173 313324324 -431237757 -338007376
520301453 558478985 -624209121 -458926469 97170962 993842724
956376835 957238858 -501948391 -352980026 936611104 857251289
621260924 827914815 946936621 985662164 269773155 -229279243
861213889 958995492 -312270331 217971488 198117174 -71567938
320374537 894278194 272317528 843899335 690479445 -955881181
920292971 982420344 -589367203 -601887380 -341690218 -197254619
497216071 922062957 50847952 764602629 -639737696 -734971078
253490918 322829517 -862693735 857975810 500324444 61029307
693871793 791310346 960458078 -596300785 62712743 -853517373
805919162 907538437 -822174105 502185765 -178729167 506854009
825774945 858443364 809790332 135493939 -377186060 -499282058
714545916 739736654 -153381333 -795859173 854476898 -992344192
845416127 896514226 -414854607 322008815 -972122371 -581144900
81299213 421164114 360281223 264184090 18741991 293105661
428183127 630599735 194926206 368377384 -356130017 277171768
386312034 663711644 410824905 -591264618 677886749 54149509
779451289 868530437 -824160149 649041282 -79460102 -387293461
727051252 923608969 350152370 427316504 761614335 -566407425
891686663 997915548 -610081929 -235226445 -599020949 30494323
349373530 810813975 -600291771 -708108762 -521922341 -821307226
34172257 989461493 486912146 315338432 644143113 923123365
995573815 996016722 19060231 236965509 -556427255 374191254
872936418 928519014 -993624737 -791991776 -466200138 -720682055
182137428 885462172 -727215219 -443977445 901568038 180545245
38234214 916582933 -368518717 474533182 -130011017 342228594
773698230 885722885 492293456 -315697979 -853643761 -290228544
97366237 418884515 -394649408 -716290046 305009541 843215440
54465514 762361732 -852191121 -943119944 -776833766 370508659
917147070 967039771 -315067849 750791152 951900545 637812835
857202688 974713542 -551181281 338067413 -847878318 891259910
919881444 935885792 133817046 717797178 -757565736 -808825889
903405278 914799410 629729768 337365974 669058646 106590528
234690853 332524065 -997137056 756940253 806015791 38439126
634023571 852075557 -389536317 848402391 556157030 -306394207
172590883 363578065 962094210 688865007 319521029 -536926494
672999531 723642262 -281835044 -874071510 368924173 625427506
175622393 289387023 839150107 -289396673 -807697582 -720621056
253094293 843741891 680184630 -341611769 59122672 863939484
732630322 741005419 -433751291 190395427 47896664 -647863845
259051177 426887813 287140594 373056433 487796522 368886186
334759888 646095863 -700700480 737563074 620513822 -82177603
159335873 199217639 -388457070 397564220 740151007 373766879
437499345 451991182 -801724986 -905291573 -175004589 982219657
468249574 678198246 -444997664 409033393 -399034830 238508355
366431767 871084239 -67414347 223995717 -953383754 -741151252
236487274 712625928 -362076406 -140172330 98476796 -822799564
373734518 570756835 832446215 692748269 -958245463 -55366939
20264523 502153737 292736651 491317036 696593351 1098583
623381504 908004915 -945065345 931648053 -729201905 -700320840
692116677 787559834 -954798065 193172806 -390100045 -964548485
846155199 929420663 118764770 554813610 997603554 -650162491
561881635 658064009 135020740 -128070296 -757516553 890855657
964638701 999192620 954916001 832048673 837021656 548324637
204872776 880301931 655286033 -190311265 -260581685 -223784070
536994624 915540030 -67138032 371024932 -746075270 489506126
533076258 911309445 583963306 292825280 -19977834 -943216517
990346633 998201411 -68738204 -433452089 -670940359 -586961987
787395869 823706609 -347371787 -211578116 -173322137 -885044718
861610836 999448542 -296754017 -114664116 196095226 701067819
772771938 942121227 -229501360 505405285 719992962 -786846651
647723284 868104773 -296098941 903528039 -940336739 -357165672
17188944 445035536 -337149081 918484580 -370231962 20675314
513308981 695343825 -432972392 260317400 833240446 986259602
716161980 773875897 -128119214 144844207 83599505 -103511142
159380677 740865933 -174730450 -227326227 904531192 -995416415
440511484 451716321 702785252 -372264141 -511035107 46769634
735837522 807558302 -989145272 -684710971 -752612550 -498249629
309159275 651666367 426968036 -863151798 -52276796 -57897366
352540896 466714005 183225354 -215855541 -999302670 414876584
711382529 802950169 -728716548 -677701358 -528792530 -407187344
96096810 783862893 -189272536 -785399522 244821375 -556182294
634456650 888552056 884853220 253476154 631971829 -402303672
904900236 990820733 383058171 -573333963 967298835 -349713731
894588507 982880857 -101479999 62547347 -809461141 -596501611
469754922 726820870 -905820751 -220250803 807102362 -904078091
229677586 233008969 -17227343 561198929 129507296 984701099
399402615 717325395 -577486387 -959121517 -679491457 -714365465
804693801 841195555 479757731 282480660 -633296253 -467976597
461253100 778584025 496342449 -791155388 -142598558 199726279
804585247 840578521 309792621 -855922572 -971198574 -932483513
677747800 866981742 -882450034 -688059576 -225209031 -652519581
354752068 463564473 -978192373 -499071805 170963694 -625308419
902101021 969879508 287520467 887678567 -213615890 -787973544
145933195 862174011 -893985712 141404690 593873236 791532967
274411493 431406255 599402729 851159145 816437504 -39916646
302401872 969077610 -232771771 661573909 -736548224 83953064
768825361 933168652 891815138 -922901578 167559704 -1310504
925791172 949212166 -130285912 -193412875 51913673 499859762
741793332 996082991 -156933074 771218243 32005164 660416462
109733867 261220375 666385117 -556328653 31623282 823839328
84637914 741188410 658088912 -531214080 -890972333 -471393438