1000
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
938400134 955984829 -160460212 622580706 39741480 610624623
910967313 965982348 -408650635 952718299 384182540 -491363440
736343392 782869475 447372572 -279481680 202954394 251465547
723309849 818824027 -777826974 306306501 879892089 889972779
172378433 335868023 554652281 927407757 864947324 992083922
151687720 967416290 814016937 -968828280 334913255 -436606999
436988100 698322858 112330591 -6038605 -201087986 -172428343
215206579 295355398 402770463 883044029 -337712095 -452632730
960497047 986379152 -744427005 -164068483 169849691 -359910880
248029299 317207560 -754528605 261094880 498301011 -637693682
197750830 593347215 334184397 -196780756 -992193080 272739158
652357994 711365570 961480868 60643276 -876506872 314559352
567945724 640977085 -370824238 358944013 -529566723 726027113
66803291 116325066 297751430 896429030 -122812470 333804163
555806157 711900795 953678023 -866927217 305548298 -659870374
549628365 954552771 -590112188 -487458046 -745580745 282630141
854623277 895140032 632052723 -331847266 -373822118 64732695
15893556 939251532 -893544227 -896829486 824818622 -530897370
655858995 775088893 -413894021 -534239391 587728749 -566158803
859365491 893898083 -13391774 -752019449 758327984 -243168676
539100525 545884748 736459228 -418384659 -576406947 482116489
839090151 859040948 -754643869 134874865 709663081 184979612
229114298 740340456 90362070 -817706137 -599982012 422970343
314516260 634607228 605603022 -713258644 -612404463 425059199
656407867 956456943 730629384 445585015 -918657428 634301932
677679457 760376853 339234489 374824281 365988221 -457476772
302186074 474861083 -337706800 -206764386 -824678573 -222037015
497480675 585231621 961649275 -449043517 -458760540 -347611669
853982232 879251152 -845483948 13715220 -164880552 -842853625
237801402 892254265 -89985116 219453749 691593520 -507048728
681347057 826377371 965405775 -210196603 -510505531 -938692028
632342645 898365037 -535568804 978735030 201203679 -144679933
417347143 686400693 -82959578 -712180474 798379960 -203449767
813922206 951514846 101329339 606117934 -350524080 458295012
175760770 824289003 190720193 884196834 323796896 -754807397
111191789 898140782 -650181752 978211902 -792888000 463994169
232537274 998724341 -190491149 -288636469 381541025 -705974493
868944888 963065906 18784414 402050295 -841539497 552671881
345591981 916966247 75193223 -663856612 944839264 768620539
701883739 864245617 -611854245 -953659807 -96004888 466722381
803972401 967994851 137473891 811105119 435557617 -836231891
28435812 190358406 -837789474 -864141726 854841324 521674720
808633193 967595592 -473518071 644664137 291505831 -356672806
990756674 996121275 389821025 372525579 -954727126 929035227
814328978 974297961 621699332 633836028 348303782 -337384344
939168820 991972019 713546501 -53072469 -646762239 282458783
430220939 560012481 687806226 -826783499 -612752195 713310152
263543597 794684261 -19153141 396702489 340530256 417437198
113347239 759829708 140025192 469808140 -737917003 679112893
249871815 894998611 121472025 246798096 -599638588 628748743
502492031 558976216 566687857 -308854126 -452791674 -882747774
352857919 390189311 492296441 -784936082 566146546 -746545072
235178169 625777667 11167376 -276024804 506587008 440140431
761380163 774343614 -904233758 333588155 430167731 391141811
353278792 530643137 -714005867 410978989 119082712 682119985
656186991 682027621 -611699787 371924323 760694719 453339293
562310979 584110646 319658911 -551654816 -873053646 -949882055
336591236 743220281 -488618486 509591041 -562421777 447725561
551614493 941492680 884953137 30613682 -69910496 516296640
824319353 859606231 -512342362 -303026835 -53550806 -69251173
489516250 505776137 782819660 -356445315 -394489186 917947676
855882968 934157500 -993871875 -642203038 -274078403 -320587515
986858314 992387997 -226410835 231060449 22223873 945006005
255066820 309033205 -788075843 -691362801 -594437754 -913374604
350238692 541206189 -534232003 943892434 -146604468 162009868
317097252 317698646 -463901440 -58351866 446688043 902036682
961957452 967696563 881526538 -733218074 987245595 -472429068
481080458 956885548 474812699 887993328 -627113416 953445336
451017023 785120437 -449893071 390345141 865588328 -985126314
222931276 263658814 911908761 -941339884 596663268 408359540
501174464 749558200 -353159495 -410949312 -760222429 378288981
266865270 318293771 -246884131 265411593 436404095 -265484804
736225503 974420075 98571754 561913859 446374688 947166191
65134576 188614887 553537423 903275748 -180433840 60261561
645619069 768823035 -225573907 906215134 792767733 77883212
471204648 747006229 -601198753 10640073 -369818437 976131945
73999107 409111191 -640369296 -49896119 -192335156 -529463148
366897112 617691949 878228415 158590487 14401837 -123694299
491599242 587257285 208260897 -497130578 557755387 477039147
913309248 989953723 518695616 -965949353 340834218 -441088221
206368455 622613809 -224887836 116810152 144115548 963006989
663941290 905691578 -559902000 365077544 467155035 813423107
222088523 597771204 -293461521 -883303763 -527596745 -831336014
164118334 553330221 -643543592 -779885417 94165592 -698196423
495303883 509023869 -609068532 320273271 596278599 692461356
519689729 847452805 805462965 129716800 324786690 625573889
458519351 997262178 781179036 415650820 201296722 -916970747
713483698 790246728 -193079246 -274097430 -827619928 717427701
306362483 347937881 -411532803 -811361680 548461483 -941295539
157088739 342228287 319771322 -778425052 -336070162 663100736
469638248 988510557 355847346 -31547995 -844852350 182182858
744493250 752635683 -702602660 -133770974 913444876 465839707
63520378 73088194 -923296867 -246617763 735987705 -90082988
12415159 586753806 -502928621 601217579 849584023 -464093244
544726400 857448167 328526516 917409372 517663392 503456672
518096693 773616420 -541632881 -986169927 895236325 -834983138
901883946 939599762 361153739 -921481487 -364768590 -556281860
513999934 944032312 -556352214 124567762 311448114 986848161
958012167 960682380 -781751812 940150021 -359332386 -678320792
228639867 921926631 234270237 -829260881 424725798 -68955466
217952154 479648751 -826590813 787965450 -792478752 392687119
516677185 674813068 -621540487 -423530680 -108577653 238992610
900697299 914040135 60221943 -675124204 933278669 603081381
279995813 637961928 -136120053 -764671280 502057423 -208317068
647315087 804841810 -364877036 45648257 -923128529 884941805
539647237 608026309 -925582731 783521764 -397998909 601774004
747172318 794709041 14693689 201690602 -719278683 433297303
266765904 533035396 -249013942 850348486 -781969635 -749728276
726372111 878325889 505852300 -391976394 900112240 -158236261
404132400 700702480 945958179 -659720334 223027995 825089821
129188441 712727875 589270456 -778560485 -98878416 42942418
706698545 736867226 715869986 -87287645 14688526 691034164
864882816 919534982 -9634142 -538139156 353862226 575173170
727677818 743437508 938406502 80779206 -290072452 -374126390
764044342 965670438 885662525 889528790 -975000924 604471895
125486260 611833822 -810573639 102326974 760848563 162946848
442378443 901660258 871430053 -956604373 -974845340 -129481660
356905285 825033823 885945198 -974823143 138540494 661340215
971980662 990469411 -709557967 269174330 204036788 -49089358
221016974 963676542 -264017681 -900756058 615885141 358669403
466428150 507071953 520607264 -441984747 401427445 -287628226
584598031 826471622 504129548 596075234 -827594440 61580385
44049699 447274959 -167572875 -947450425 -126963651 677861464
567308458 722930951 -352628926 351087729 985897306 641477016
836673859 953672158 969680470 796596258 273584337 -606961544
294734753 896816058 -399853415 602443475 386529979 429996233
672181784 741310328 -672824773 -757953089 261184759 -800579794
216134159 870634905 141710052 208347141 -695128798 468154256
74426452 974194294 -55618189 -980133680 489725188 826542168
38007130 131326085 217619287 -262513339 265421769 608963404
227588828 474335487 -554549481 697071418 222019938 -950968546
610612778 798724491 -419127247 934418592 887767033 598008904
180765338 260538521 978997807 -607823421 -210905388 910155144
868824974 920156214 389176732 -793073965 944399550 -494516421
157893727 584260615 313976768 -304041506 48015216 -946538325
495321742 911018427 -260594889 597592987 361199390 338527203
461491375 493172339 -561498964 -736703684 897299620 860099491
471682992 847627309 745712461 595502459 427519516 -317880661
442584351 447239971 626536431 61005013 -254388579 -533286035
674786957 937073011 160541336 246325167 -354364401 447308171
790153640 811565346 -686386047 374899971 153086723 628728508
164058481 893576612 -794234760 -743711480 -302117367 305229228
635396485 806140862 138561116 -653193473 -716241416 -178523988
375768037 544886832 252186785 801254607 107235104 -800032357
880895719 998700476 -987464070 -928226525 -446833003 -323057363
136738775 558595104 527998114 649623062 806174877 766754177
714856777 746356677 -529705417 -474982949 -564791959 -707695643
137799546 477500591 -306486257 -560228185 -827064325 846495513
221835800 406121121 -682898354 -605688972 725076408 -595768786
823074674 929489261 748640232 172401079 636786400 300516164
74012561 365937269 -237926296 999019867 -492232451 21962026
182229003 505834299 -10098486 268212195 -572821022 688114103
325410450 597004587 -367258543 -423585177 886072862 784500611
970896541 972634002 -70714362 -984793632 836630456 -383484173
983718244 985926639 152112417 -711730930 -910300468 482209759
734677598 880354033 -731606071 336274828 210850831 881290455
521963170 547586505 323432978 56917942 240436527 -105273138
178938782 512122843 458309200 -683904672 558136475 -274971177
819640296 991475926 953964244 811300459 -121677377 65712934
126784241 800205185 -51345040 345070702 -645237895 -939493481
289914032 963545391 264380717 -289835657 255229262 598544921
837860895 998948192 -793887710 692716319 -115576809 755331998
181898324 328386917 383196035 -740807124 991610469 843524046
885348671 931577596 568811486 44072603 19394778 -286543756
795888596 969060124 -827911457 395952844 -430468514 21616087
860442269 932666420 74315560 -57880734 -348270452 -570925163
508463251 644746169 -669307367 -262456659 771835398 145063173
470430366 775484518 -916500334 848562621 61486485 562886197
322262118 931108819 -19075420 212653951 759571180 553494152
586345458 900281171 -684898772 -822772708 769900667 155898650
95567927 231915708 -534627786 316483255 626836349 -560327994
357828334 693544430 920444517 -168936572 660465281 -483599056
894127447 909133428 304485372 993598707 257019384 -517747641
132183719 262007731 -612262550 -398767338 -52002544 -851854419
293091855 609641458 910165288 -73327768 388313114 708257221
708110935 731657595 662944189 516614017 -181719020 762057656
745067588 864403129 -160289494 -575935993 255268121 793951707
189085926 537150746 934931731 -341030228 -887021373 759421701
698515359 729774622 239497332 -467004933 -352328000 931232122
499374819 848255405 583761955 208401865 215842812 -922814105
619105553 802477636 298450044 -666775013 -59076583 848377886
989429161 991080027 -880393636 115887469 399992351 -359107719
259450081 533863257 227748202 -6189865 -792962987 -171113491
66002402 822222272 -254975821 -115222546 -30300088 -622125932
642121568 726262689 -67799687 -348319253 -797037988 148787609
69885947 956018031 691371348 -477014516 488494814 48026987
543584657 751519249 -296339405 700400586 -576600706 -224007172
753944909 799285201 833817805 749702422 -724656975 701439139
530138736 928344929 886220593 -463412023 462286718 197199483
553375750 856882272 -342569211 818088896 756079871 -198822625
804900218 934082870 -488839427 262149310 690410425 321538069
864294448 917619039 432056126 -566449009 113798331 -57730702
329181909 693142620 -794205158 -909343616 -205257977 -104049285
513773378 660293136 -728249185 -999819557 68335697 962703083
741596323 765232177 -213086832 717625953 219271968 842287174
304858567 372737617 -960362662 12096116 211364809 231529145
671994276 851658136 -151809887 743849338 -396554019 -300636949
27181890 201539849 227856145 -82874806 -361433218 789345348
142099705 664752618 -42216900 470019098 -828960396 274493332
400609420 673916728 -257330616 77929656 334514610 -844103849
715088041 798970975 46193435 653488414 -472109219 866092676
559782330 920649907 3115372 355206518 96175063 -395606614
719656978 975162349 446808015 58869334 313927243 406356700
735167816 768445469 324473686 231771684 697054033 300784243
618426182 997672411 -523885846 898399015 235789862 712720077
866861872 982519037 -653529531 226506945 324154751 422058907
860089699 890284921 -258135547 -522040161 303746314 -60879471
330280155 552662513 736587198 -58409198 -437912845 -291569159
876218846 961327161 -31859363 532828137 -447154012 124848130
295352671 673555802 -29315032 -947707318 -67009448 493501921
551379616 854078617 944624524 695951816 281218957 -882750769
193477037 936377052 842079281 -701598798 412320780 801920853
431156480 867479851 163699392 398673657 -692361249 868050619
971407836 987314554 -735907219 95663661 106056196 -383962602
650356793 879539124 -495685346 415919031 -569649067 980743913
551056264 805758872 712435918 -543843517 759540967 640881790
208765007 420746022 -850416947 -877844355 -503341780 -410264306
94104051 805096720 394792439 905178340 861933910 364164726
728457060 802204246 -226915910 128862512 689067875 957699749
7477973 290330864 -700295627 650524061 268567903 411564008
755577109 873731081 -672337748 -945317032 35228298 609326659
814046636 911303120 -95286686 779241638 -506420393 -33318813
184298627 275303775 -228391394 898716504 341893777 -444976733
845441540 849368630 450608030 -754560698 -421702424 -437812022
969970894 989873999 807200346 -703182972 -530802670 136226060
873178494 935973571 759502357 876657690 -676719700 -12391266
640772990 871806569 652831180 852516421 -255538858 813829101
219258895 466763386 -196543813 367450603 -791199933 -193994864
165284074 584781642 -877901208 -786265592 -270510460 330898211
742201149 842866052 751465654 50522480 442208167 636989101
360135696 913865437 -177481977 -214156686 -100697923 14671190
882335356 977240685 27917946 -333489397 306984806 -536432624
564354381 737526470 675739757 206164336 485764761 -757138216
813510993 959347211 -314928713 942886735 271263903 574990
773450557 939009527 197785266 -177666824 308767058 -504710692
953731464 997009031 -731730263 -884063206 -761070142 -663422455
616323556 930283232 -268447204 -297045897 -815196581 901760642
831362639 856783964 -889429043 957458257 193545782 -925906770
710733686 776517750 415173817 -122338133 61103869 -888478362
756678493 870531980 939733450 -327135489 965088858 -645324870
869562670 870461597 -986843914 -66029868 182982215 726670781
27655339 144434761 530252968 848046104 -48763275 -836013075
353067425 393860316 -588208538 778153663 -954524126 220369014
438727463 940688670 146737259 391059953 -327139215 995268245
516718186 801697204 -102887954 985917509 -258634050 -576182545
407803544 479081778 -477236759 -527290846 555727989 584104043
318033821 557535983 -493756880 -399121848 740082063 129513689
61208548 807843297 498021159 405098678 -89415734 -482182726
991157275 995640029 -175326528 -980067014 110650147 711711621
881123918 999481989 503859439 757513785 732096174 -599712973
331527764 548683204 -115745399 284351866 423408533 267072166
52197671 648638646 823286401 665471093 -9943248 -519829759
535037182 693084034 246586100 -283584990 -380166432 -641936492
322555542 997881388 175523769 -295903769 354908966 404084882
758157040 910611476 709042199 569208990 258219971 -672315595
66529590 620556240 213060950 34374402 998716492 455201987
255675467 770909387 -456392670 678581195 903642188 -173519059
94315118 952841215 499474990 897233577 709718059 -917415522
625598202 857601627 355654105 -444426193 -88057911 529037130
311736001 835399806 -156799235 946393680 963097996 165834532
830034772 905478002 417040872 615092552 752870987 190734642
691067898 968743535 -614491923 -559618406 -455772663 -664892249
226787651 658826958 -490603283 926878668 850307021 859307745
849018321 984659942 709248152 -930256240 -987840388 851126235
666471355 983218696 373977809 -973833146 -336862126 -126726571
881063232 997362382 845120472 -289339620 -658959203 760121322
427783194 957443994 304038641 531350937 115715934 -716476267
574092625 677778903 299834858 937132330 -173176140 -862130699
859646279 861096733 -113219085 -32029005 581944600 723463855
175008317 693543545 -745913309 52940362 -280346827 246648051
967065188 972934800 -495851706 447902865 -560231148 401026867
134474953 236631584 -366069605 -384563980 324979520 -209123951
249799208 678395312 398242367 660957869 -401718480 759089423
136086381 625993985 489449034 737955943 573166116 -255650822
459687175 537424242 26952848 943718425 704421431 551559631
934140239 987043468 -26303474 -83329917 726643501 -318336331
878057037 997087404 -965186353 -758561772 -238114694 543544887
168844301 242681093 -224797448 -159132467 976631909 624882427
310494708 828621554 576440285 792459117 765272205 -900471024
115561775 590948897 -935604455 -852916996 250012152 -158657731
24644188 137846016 -686984384 -582398291 -170314149 -132598142
773902510 918893500 965827996 -573073611 896146367 -795846097
778025141 910671594 -409726507 -186100280 -821735568 -256717238
856316191 943929847 -686627311 -498033795 -73173171 764225018
17929508 853846261 723692742 974210547 433178855 201379086
834119512 994945103 -937928659 -515477630 736032913 -553807456
658776732 736479210 149149587 557297191 24327159 -56589271
413098589 718506408 476988017 -831299532 890988297 988129426
453634927 762592720 -189658959 970330424 637168491 260385433
163409131 682758274 -67713173 -308175926 -18660576 -916754053
138809226 583486013 493638876 402858732 612714505 879755940
803410416 946016827 -942944350 603608377 -118051077 -597298738
17631916 547227721 -624675670 57042129 -536537658 795040105
175849527 208450580 432558083 -418935131 -421186314 -388253678
566404827 729286898 383396378 -864525676 -510027583 591897406
18057510 758472203 910722332 750807332 -588412763 442854555
701239080 741868038 -59524312 218170952 -412045579 120260058
983100492 999501068 -432943545 -120704120 248846292 477056432
77518806 181045558 -388120386 -590953970 97932316 -193627205
515195976 573974082 891223332 526405703 769213243 802542455
369023442 930997597 -726088524 -424353552 103428192 -736260256
192446394 564555071 -378281636 -578869606 -288532671 107013358
706267499 982348618 678105551 -503455108 977476578 -704907785
717609525 721062957 -176760994 66854661 409405123 -222415326
495815698 932099880 -265682065 359543103 693254016 506887359
752025238 790385152 -497943647 157987362 -980641261 329583953
150993896 611730779 357277353 -685148539 -676611455 -89977616
696312583 696417207 205576364 401365735 699824996 484582084
588877049 948549637 508147776 -625372817 930854607 870979072
415435269 556950089 -278793751 -815328493 -916906864 -980072977
237523369 530917433 794946683 116950621 328298004 -910812580
826530867 993389793 611762052 -288743491 870711732 -696779908
799712907 835816978 499587524 493760123 -781990303 -921367494
237077007 725314184 -353581466 -553419635 241324130 -783947648
180539899 624706765 -691738253 -870564361 -245873497 -25696089
718970373 826750439 -291745717 -187172684 -429278033 804043816
901074504 910372826 -47791687 590493334 509206585 149528429
400450306 498888179 -322912323 248220793 -231080430 876831367
783336078 969271615 -928007955 455829620 611748521 -247007997
274318179 956539457 682048901 -908586404 833529011 -884552865
230143689 355606602 958536031 747937144 993283499 276888832
200112066 387184474 566883598 579228509 322686277 -631442035
445025225 817694924 49996679 507458672 -18897210 100426568
166698559 703705868 -263745142 -37205977 -271192614 967772201
258855356 455527039 -87365125 -122984557 -723921525 973726871
631315977 974072202 875225054 -835687051 762399452 -82041382
424061792 551051797 -193251299 88128771 -122503889 217412004
951496873 977333917 -240589512 571506578 158744159 948175938
576201953 848609880 -147705840 -967621879 108015486 -517566428
717327017 749832991 -541701015 381303834 -824283969 19527064
326903797 792726349 960636962 536402347 299077569 525302547
120494354 274573622 -252709278 -338628568 422483319 -91403594
716234991 766632659 -92657574 -692509789 102449675 -195309398
39917037 977665534 -337603309 -414044641 -221804943 172355776
88715021 960929367 -812088878 -406145324 512483915 -75033148
937871351 983508803 -629969081 723069209 112086060 56877364
166764836 980411973 868666072 179355729 140105167 484353938
389811336 611804298 -658414931 -739959964 817440359 849826809
779801258 856169824 458957503 936753670 593690561 887154160
831829185 999817039 787433837 -292447778 -281571753 411774848
473324613 527848167 85350734 -514117906 253599127 -721317684
656796497 721164982 -377842614 -40036309 -33474406 445932123
691942300 899105158 103695600 181718614 649953599 746769136
167873799 769445359 -645158628 12089811 -132650226 -961689869
276614690 530705962 -421189647 593557814 128996994 765786462
341094148 449513063 542557162 -872684733 -406911862 -226977229
351910807 503224110 1057401 -760215693 -419875675 -676966050
880523759 947108996 -943066725 -401791059 141681404 657034073
684317856 721995535 112873996 -630132828 522989192 -604561421
821834511 997572154 -199864461 967855951 -498012118 -540181565
489666288 837868346 274435801 250605580 897182554 -441532145
281989090 721193600 -26610971 915422939 -61379869 450794257
147828634 515255147 660316406 -29472710 915352947 -161282385
508584525 896094545 659595598 -572282702 -673243984 -54095007
257582331 873701781 979350809 -189762357 307948409 810899013
160716911 609976416 -53186553 -178982997 -319860347 335640476
643675517 967945024 631358817 510396145 -288285882 523168658
345448626 683477896 651603410 -539027649 234643100 201314216
809443324 939401298 -852702645 -563822460 -535985209 -689023870
371433700 692989501 -101787144 428091991 -587965639 818894346
322500884 432784082 236334175 837790516 659270118 149895402
606875845 622755163 19691109 667784521 693358303 987123162
803243353 937446836 -512384935 -795554992 290942115 840247510
698358339 828566497 -388777717 -101912873 -432268390 338395855
80262990 206853826 746644133 903518531 -720253417 -145606744
50484193 688480397 2462029 -151583777 853247577 161305040
227176081 504077642 42577360 442532704 -749200781 563041747
931757054 958367418 -109603000 -949390851 11854280 50060343
33915060 858800169 -901658436 -910062903 502411714 232156848
357934257 672653321 -935910381 538859308 -680317747 303474162
820162209 859195122 -124463691 75109794 -411049495 -504397177
992249320 998978150 -518360791 376967339 881592237 -175383710
427250509 772481115 721187341 912124322 700905894 -224884559
705480383 722253998 -916720485 -395048383 209630265 -914824737
721032794 896819010 627908305 -61193470 968636125 -277462680
903658125 972765295 -210596495 848590966 -122992778 -776668760
546455205 876505543 691815918 -625695602 18408837 -381120371
76552596 902952989 -962231830 -280696544 -442251110 342118441
961151455 981951037 -583295644 -984830019 -927995027 -885204749
558873299 996004782 963685756 547879555 727149929 664622830
907499001 958620703 953532831 -158764988 147924108 -929083918
714192283 881320364 224353462 488011792 -509945532 743336962
107139373 190445932 -807548952 -80759932 241856504 -561798876
367643300 733670284 289576802 122618439 121415611 -897096881
144763132 782620360 529110464 907668230 -762389873 -64525958
612738979 986326908 -813014840 924313549 140587024 -280070853
57254157 756853309 -789424554 328939670 870305516 102440939
561068608 892874667 -536792253 972545749 -706402939 95641069
347486618 845742822 494186729 -615875001 -366073695 817211496
589716727 984713418 151868158 -829469209 -862086805 -177963452
788190498 802087441 475719488 271700642 -202314533 105368108
94243947 709279163 -878068585 841232642 385891363 779778599
128523791 307153114 492514182 120252035 353417386 959020033
528914702 593883470 -98198496 883281697 648572424 -159998086
515989361 881196503 -539750993 -446421798 -93638172 -881585664
958572353 965315472 -978609901 -17127639 -350254259 -527038180
375833139 391197468 511477295 649467112 468858542 738111926
959095207 978671533 35916170 -464401680 -956145011 780146236
833918128 982013704 297896298 -196899207 -467929763 928684338
219944395 374906803 -234949413 724316797 -920200914 -298362477
720216655 801209210 715259755 76699447 657570594 -456961360
819872589 865260764 -835773639 506280228 -585742533 268273081
180547500 312902974 80422075 -491820641 -252369735 782684500
487141259 668270007 -471679169 179627098 -421409574 695538251
660850962 664056448 -750039845 -700541516 -175552754 -235214382
534735275 771201829 -874298277 -877104040 -166628578 533702346
521324396 783182094 -113186297 756272781 976432155 231764571
626125894 702524597 -84340335 758686407 -687919688 -61842065
90706389 397307127 -621191699 -315822362 -161812910 187921791
942774053 985662453 105845559 385565218 -971590491 738409384
300350359 873910085 49305592 -64506093 -644664288 -634413213
415327449 790200661 -878196015 293885706 227935557 165422701
457216752 611135466 -493789988 782937192 454715641 -656019189
770954762 869062958 -941287803 921207956 -185796132 693078848
459084244 537053522 -861721961 -14904815 -958421616 -153971837
143115657 787897398 -702451848 739185471 -351912804 484534984
572111469 829053658 396640957 753495737 -891506633 -882087489
914128561 940344173 -940541088 -507476402 78384634 330612182
96495692 255469186 393037474 264859342 877519939 167427623
177543351 266557652 702078655 569937837 765906617 291316400
66785192 851805262 647409754 -627095010 -875429879 -18800901
698237932 944028286 -966040715 494956325 128876910 508804802
651780993 738479703 -57096148 -658880562 -322532777 -351795286
955857310 986264265 -65043049 912713561 79599460 352880783
960358804 987064493 -159525766 556769465 427869530 501507881
693913778 892215185 897577957 825839904 292943963 -845694305
289750969 293480583 937099000 565800541 112249671 550721535
763201917 925317304 29328942 -491574448 -236893414 -430614245
596354658 932302876 -931898643 -24883267 938585050 -822824928
137778918 631112732 -271370322 -527121772 449861037 -869410852
427425357 556289056 404047763 -701421337 510272704 248513376
762541634 998677658 -173386876 -521074715 -500957750 -526421701
199681130 389542026 48868535 11062359 713458439 -366310267
66112059 533605121 186067188 251364639 630880840 -658915719
739168818 905886865 -267866554 9468274 -267085982 -598650802
161180496 191439413 18700476 943107675 227975954 451052868
186340227 572987992 64382761 346555299 203369722 -726101871
136295402 237129194 -456913859 190452615 197391936 -711604731
123619225 595704411 -92083628 -427018682 -198070497 -922811134
980843277 990480676 295658528 421365235 233159027 -554987968
437865996 962042388 -799285171 582488994 -91901358 71843969
728100964 767428435 489846892 848660740 116468104 -880511601
781891262 856508842 855104015 -37258119 -959519231 44509882
131079789 565173751 56464459 753723684 -686738698 169409686
265156899 433093987 290397513 -743946083 -72334087 -837778903
876715133 892277453 -988533327 264188527 -505764590 311267188
15484393 968176616 -343716216 710650366 319145790 164331764
524795531 960646346 -732144725 -579150755 761559235 216047548
37597434 245779155 252806142 -10587344 816334907 968985584
252325032 781751231 -608862836 604171149 594700217 605039657
974626127 981287514 -502007095 107425766 719646628 931510150
259260843 728105795 64426527 836484001 -737850166 -638066766
877159027 928270362 345681543 856086600 963889122 71137466
855772320 948185929 430400967 -276472106 -798444846 -162621347
674946239 803986390 -338127734 788196995 -984399798 714720229
846312270 937998135 -282880623 177490783 386217600 -143164427
13709997 785733591 -746168148 -55581131 -393063101 -804749168
869420777 978602751 727080507 -736613384 -368125551 -964562918
664351981 828026708 652205528 110571664 597872106 -812968735
619095013 714711188 287499851 549551300 783593443 600720995
991862191 993821548 -803334569 -309789324 -537955330 124264804
649062268 966899271 -988101277 -262868600 105676650 362325161
496455186 741508186 613439453 186522512 -522597088 317095149
757989653 887813841 155376931 -788247706 -573301099 424934986
263035080 833732462 -136512272 428180648 857555384 -572704144
180598236 495295699 871538088 695383625 9218705 -665631680
502474671 535892663 308084394 -131038793 634910843 609443676
449305543 763678022 -335226352 622477224 368855706 -486362560
559102042 692190893 -30538782 -874078778 -571740897 361909852
623582417 827737979 485183262 -328565691 174962860 75001137
844297945 890167973 -117086719 623286738 626047626 -541780027
268927338 606719997 -996309993 13264728 559721787 -990645472
757310931 975501478 503761113 -142593565 -545393788 410193531
779690708 950744583 593546041 -877291134 585769972 211633762
368363508 717317505 -142771728 979248780 -106046538 225433680
858075690 977306043 -772990801 703279969 804129324 -421567237
608216196 707164522 -73863192 386357909 380284967 733487006
992035836 998084686 422214370 -827615029 -263332205 295294228
463369195 835104196 889221653 750502844 -246793669 588684756
658108896 704078895 899459701 -961039490 394916042 924980862
468360732 814357483 -577406004 -789117116 588954642 -182444860
221195816 348772011 -50367157 -90142222 231375920 -349954039
162443540 785575772 -143044342 445952694 -872530235 153127062
773369570 868381912 916665214 -422093738 -485377007 867832177
799666252 801021039 842595705 381142995 -822421731 71549107
530655866 667161921 273282810 391120289 991655267 -853851510
831556955 919374605 594153101 -494153397 714046798 380083726
11849583 261028753 -904001104 -930613503 -325193337 965746379
780683533 920192042 937590120 274719170 -299223112 -343781130
814747436 863089610 -553567856 -252764852 990184270 -298937031
550455985 679382196 -142012549 -671178372 -784428767 -456163482
940000020 951898589 629997438 101425905 -944345628 -88253839
415770411 754532514 354525243 -679698849 713311398 -409101563
179872420 979344623 -216554937 207764041 91117858 14480809
543699408 697429877 316734651 169918545 -118552457 106180778
524577629 690945664 331423450 752281657 -221818849 145823130
947614026 976494150 439440254 7399742 704207193 -497567102
705952937 965348480 -144419976 854990724 623445866 -483244371
449218119 521966018 36505278 -702643102 468272673 829225948
430014414 612545061 -289998676 723391662 -332469018 498326746
346494389 571286639 -768582494 951684220 -628358905 -237850658
455810097 651356014 -727635724 335570074 -916109021 -46146215
802655263 891579023 235827807 -84050870 570607733 -171911438
29817406 206913636 245457354 646579245 -34740992 -774012942
56042285 905866427 168277713 -231723763 -923305872 -268159905
295035668 443598347 -178469336 -206429961 974498146 -150454293
250876195 601703738 -668384233 111897103 -944089728 906786738
357481315 950946809 -919259814 237011048 -609138794 -83394441
352055819 399325227 -966200090 -465004267 312721664 329591003
996244422 997035872 10972724 669429782 -422930400 -712910355
860087191 996792385 711976408 506796087 687336504 -516012626
929310777 969715308 180361757 -342838051 -296838429 100404248
520481129 632581204 -790513793 -665978973 -845344663 433485370
813281533 839960052 -383850502 860965742 -663794238 -807850648
551003878 741363924 -425902283 -866555444 -796242940 -575616048
826129164 988155351 -291471066 51044111 954778579 -31439297
924880988 991999391 -149996506 338494081 789369015 460979555
835637807 952152968 558146835 -379001802 -773512193 405844246
98813236 487348144 949762286 982402700 768875714 -103052100
518706028 640733922 -882573150 -527144370 173057078 786005333
696521962 745783258 -533788819 -769678862 436307770 -250455164
888699868 988217063 -70020501 -23420623 584364070 -579350738
63101769 957930436 -885910118 707023677 -804534631 -653235759
492709748 629317096 317390596 -560246741 -922665155 302448128
257906887 467277866 -658621958 -258017159 649560745 153738310
355381436 475257898 3354142 -810696281 579136438 641864573
501308063 826985706 -270300193 82572329 599143786 -590784032
564743935 815357953 -267554394 628418660 -84724765 104786413
227649703 651897063 544165018 -307570398 998313521 -842317134
381789260 699405101 37176296 -636375607 64548193 -521841119
697957580 853907371 277853737 28418576 -564274898 721668137
378979231 576174767 348783810 399171991 -377875274 121565033
484999415 784527812 -167223674 -881650355 -923303561 605204419
373455726 894512428 998141027 -127892667 795287895 -197991496
748230475 759473908 358813307 -449172311 -459900179 -852013440
593471034 997819106 -158021902 -703022306 320256845 171714340
843737412 883650898 315900573 -51733695 -492520678 45346892
395565909 497105717 -809337886 -737932554 139771542 987970386
84969037 911751452 -96160429 681167022 931301229 -856707518
197266006 713946535 230677752 -602450463 362660050 46482978
770954967 867416983 542832173 829931910 -541962756 182995690
445594939 928086262 695412012 666878514 237731369 -56195471
760979226 959633452 -559784679 -523407883 -55790121 -141624445
219401885 839730877 491237813 -361846438 -224148043 -549182933
958726975 989270641 817413691 514179395 -636306426 -948200497
303887151 961389125 -137025598 -767599332 -122399104 618426881
821299307 982538143 778638946 -804012267 -425347666 40795337
408107103 516245281 -315165740 251462802 -154821292 745514306
216950864 650592095 -124346080 487188672 659559692 -701601973
684209107 936952809 688713313 667281576 -461369735 -637518268
777550790 870412073 926670405 -411217434 -467338637 397430420
352680845 805986689 -150339693 -100069387 235003215 157722374
253353144 885631621 -441114393 774643715 921461095 176133793
454297947 495339370 918234095 64005086 627521145 -436200911
438087502 911610807 -746338868 414826233 -445870997 -286652394
587789937 808448712 179286874 388766231 879847113 647665466
105019245 593438942 287038788 911586642 -51904271 -760527830
82640539 349480288 -627782552 -39934591 186164537 132748836
399827016 465633359 -659267736 867888188 -235266797 -954680702
115939415 609501675 798936486 -870593015 -425325782 -103123152
695384239 970732759 -498464785 657211551 724743229 783471500
503769381 554093924 343484841 966363926 712544454 124840551
891734647 944506343 -134429497 374120829 -762007199 193072300
201766901 372036250 793575950 307448562 58501056 -424117476
677867803 832010786 -910204044 973014844 -967421872 64382715
404748717 905194079 -916569527 -264973826 -684497858 -683305486
360957671 774495423 -511754896 944937532 296045567 934040793
574617564 981690315 168884763 574905738 289767503 126519781
154576169 474019730 519877578 221306953 -53839452 490204299
487214869 682211244 -895988423 284476223 -475856749 838893545
910817480 962062340 -471388654 -385890155 -487808515 655912932
303241239 346546814 814260566 552264329 -831093299 -825666769
659796204 816370869 -346093141 536594190 296678048 295042339
550700581 989611015 641665818 490229690 517590879 565774780
72032159 103777282 -27198063 -989627399 -69544673 876142129
246740934 491214418 -587603463 68717133 437137618 -833158765
895303119 967431883 -626466687 614015005 -561366135 670587672
658176602 875617359 871623013 505019006 835149403 602821874
18998466 831942387 135127770 558024992 307370332 -579948331
36660005 389709341 -604487529 -887206217 105419631 -850008730
131864070 300810923 -549336886 -770324892 -773836395 -34527319
191173491 754742706 399835897 44565463 371634579 -571727473
643707257 877386465 -455373230 -579646158 -509340395 597416442
223147464 904225800 -157708944 -606979871 576652707 -921144705
960973029 977357719 360865166 -529350516 636964037 -55909650
549836576 984553457 -417779494 -139525754 -593764693 -437385639
329053919 493707747 797981729 805561461 576210536 860269891
525691724 715257153 40344953 690549304 701664611 55544465
295129479 444899723 13265085 -820687480 894789419 -446478442
75106972 182226761 435845577 -607515717 -73063453 249639706
792082463 895914382 796758422 121222202 806839429 -825399704
1742373 977276279 480552303 595011701 368756015 848873947
816771682 921421425 -522175640 -969293302 301245421 679091610
957481715 958249261 912413286 -322940094 235793845 189466029
813418004 987931268 -788230371 -781754261 370312092 162817903
317940599 530598505 -94859619 348737667 730720341 -798150390
902336870 964322362 902656668 917590674 -372263218 240997136
19117894 422820350 685551666 -692402977 -827212552 891901554
578574788 982200311 -304462188 126039208 -716216804 -673320499
615294921 995910884 359382579 920716489 -772445039 -537121230
107292212 929969626 956023263 -439055674 684930532 978066373
33161922 535545696 456766939 -66492997 894501561 -932805869
275337106 347039805 248214066 -675122491 466962179 143274731
682303651 883721684 536454475 -597071226 -693275461 267488474
43673259 483513977 -648436309 -441355254 96110302 -151367636
435293779 902123441 -147536526 459278711 -491558964 42695970
370782996 459943841 -957167065 -226230273 -210254279 877821760
698082697 844076821 720831257 499771939 159854387 -659782011
800698025 923424040 -714139223 -135984281 141805506 -643293086
881033047 937639792 -750183836 371745535 -921263440 -736947508
474579918 662396248 983637018 -745199206 403406543 473499759
319537017 432167723 344125078 718702048 -318498137 -751200973
961390894 983277372 242473328 791968070 -788112625 -450446906
867251546 898340029 -593224379 733357650 967346063 696476572
192164515 872568171 890965877 -342321976 -719559376 250053360
729146877 799738770 758589043 484112714 664550151 -716468876
390238946 522875809 -110488133 -224822374 395575686 -496902624
896280190 973973743 344853449 977354434 -92436440 999217605
445741640 611454610 198303013 882825618 -55365162 -824553807
779554382 975900473 283417993 327475096 392200811 -327005436
858697434 957531966 -890385830 579282717 548664295 236168166
937674794 985627179 -195848003 -813261724 914490910 933862895
355180550 701688339 -390716880 -877500971 188706649 272422141
734746855 765420422 352388737 542428655 643241831 94942605
733159060 806154782 201674321 210245271 555528664 -58963726
347556832 612226529 753570730 962765199 -422753422 232190676
985191887 994426065 734608612 -996266391 -60920081 381113586
487340675 624704595 -348739828 683281604 -460141416 422341909
267764237 827079656 -254276846 671393000 -709257499 -937173734
452695014 760625278 -10426746 -881781130 -479149828 341372369
813965135 874414639 -159358371 867318280 146862610 618550212
433121023 826720397 475790538 -741553481 -672956344 -199476564
792970864 799157617 408271929 589389426 -101867608 357443046
901160173 955942402 -927646572 480889288 -904972874 912473411
409765923 606500734 725466598 -427905900 577299077 -138145852
135558932 636387470 -452141573 118674074 -1430664 -221456393
159385916 866951733 55752310 424796260 249328498 -3799745
28349014 80756689 476137771 31975975 -503236461 -913407230
400899385 407710848 -564126509 403983180 -466641474 -615883148
481301887 832995238 787244576 -474870471 488749348 -148021845
634280802 943747464 364894973 348968493 -210861569 -817232892
843722156 940031802 186691907 -663895405 -85253125 256418634
540464235 980634155 -604653549 146013260 -879607447 -714153683
144062853 769670346 735295372 -449724233 777852395 -35369031
398964719 718632885 650074273 447813917 150098111 282523223
697072642 824998801 -74411342 505299796 -250654108 33375583
160711124 263936960 -281337860 -994931417 867681506 -848039365
522524533 667876000 -991207269 453604965 -846339348 -675234101
740428500 840179772 498738930 292675548 -417355682 -764924000
260452446 310305283 176547528 -9057784 -651138230 -673744656
744757775 938981752 -974308534 675271612 -31438632 43093271
606281271 658394844 988652375 526624592 848517754 535714097
828986125 883203179 -130622093 859072302 -526466597 -78286795
574233915 723031069 -116711334 166739150 -428576797 458701296
844471174 891981141 -291471737 -189528794 435140153 841612143
641001323 678953789 53338091 932781568 325896505 905712517
997491368 997782123 534019452 454715606 -523570040 37087653
813483048 909049272 867916328 -816279190 324285150 -69791694
119951854 278719457 -687854323 664824831 -5429113 -45334042
738641875 932485086 -706807964 505912381 504438099 173625499
370850877 669649811 -711011208 -547713441 -500631030 -752244003
136768355 814413039 -597717393 -409545700 863515592 410008337
750385891 819119503 -130673555 442701902 15538287 -403426429
965060689 994628884 -880314736 -274295574 -389626100 -891825032
550947068 854125027 -970520848 -60452729 -783538485 4497686
90076297 901874550 -125539674 272415298 173227645 -332946554
441290467 593754426 121602149 287188160 -62315198 185735541
572335876 826717071 611831134 -710497249 -781447960 715207865
625388444 918862368 -276151624 16150807 599608048 629614787
864299989 880339241 -684469792 -36475740 49550290 399981177
342483558 886600558 553178366 -337310243 -821895737 564996058
229403598 556416782 267905002 -425920454 -632789398 -5918982
187418323 311668313 -644424002 317810035 -24541343 -505693356
318413994 398789876 741578380 -238473103 -593777622 -784683555
164320823 267711794 -499684267 88791919 306293009 579983652
998207700 999161193 929954403 638346209 -182689173 785942521
485198779 860219902 960654892 978094247 389626741 -10300915
578056833 859081748 494902189 -319837815 -579590590 -754838984
465327357 929658828 968245714 911851650 824271497 671165207
578631880 737375349 708138494 -3392869 294661209 524952015
267165214 936869692 -11326790 -832891724 -496969979 -321956494
929348250 974910969 -263141993 -437056064 767223476 874894782
365909 428795631 642177358 -455271369 461665670 975586292
892139435 954933853 301795303 -187565416 934659704 -841821256
366142138 810830634 -687601992 -615797516 285364915 -251714488
858465480 954286604 880729541 -86164476 462430900 333228121
9316664 951894727 -509268336 -360414476 124822066 -213087469
32675699 102297023 932195364 -789040854 124868832 14986320
98757716 958620020 -812251758 -747348282 -952089640 45019878
581466058 599020285 -731732446 175104356 665044570 345754013
888043958 959355246 302971670 707866132 28737622 -936143297
467090683 649472541 -142964034 166573311 -959859391 383299791
406328335 721298577 -532688338 691073709 -69797398 579090269
450208484 968470479 826875205 454433778 79196974 36219303
295969902 746208088 -359389952 -873417563 301856958 -94678403
733771594 826941140 831553868 -72846830 579993901 560404616
413394569 984258532 -646197336 254828779 -73093373 -863597550
196503486 367797253 -993402169 778518503 703250002 331184384
393521251 484000101 927138965 498586209 -699932278 286774057
295899448 300538670 744975145 642771832 64233020 18453359
183517695 711298135 501488162 325106625 -675622015 380435580
766767255 943651942 -166377986 -140770457 145454021 883216935