599
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