824
687736715 703425526 599439335 714782583
966451728 548294271 517842260 552104366
900147361 917316743 899662173 925681355
551665332 506559211 548219112 510744733
940290292 848248713 940949690 853336563
621949046 138847211 642731638 141599766
250428372 665730385 265911057 751767027
293160868 664480865 292678534 679682287
758090587 118492143 750133307 122020461
894387096 938408990 894435065 941983968
503011331 568561394 502740381 614031304
732976333 430988892 781563818 439746480
508369848 331184271 361010527 337183168
873001085 151253938 860566122 151964814
369722160 603418513 305428149 618340847
207854447 165840334 301874232 180456683
225850420 859756573 235499808 860692496
299731195 370600136 371565058 371334971
52046808 466070865 2191093 711892930
772976903 594264130 683912905 602372260
877653142 531016835 885621995 534385091
962223107 399025680 962918586 606424611
943757016 843672718 955761212 847685393
385839114 39331766 586553722 40377586
321577743 70270871 361478663 217242635
458039131 8174476 456393953 20278903
46450037 481527301 51874665 489135703
841038909 480743804 841437985 481428871
322459528 215767284 317101830 222514390
537573480 634802168 538544421 636341912
587548501 812494556 633652816 831006871
799822551 249714177 794251074 251384895
803777591 122898773 802706729 271418350
145344423 200558587 138677056 279150034
783137500 545562099 795059645 546062759
37764850 368249376 82755573 371276428
476694988 520732732 477251146 527373487
645284847 767952828 645115484 771865254
259290273 774770669 261362760 775800238
827659260 481990579 833192310 484900313
74268371 737912538 23496615 747501814
963391171 676588552 946407606 754533059
561741700 240642095 565775973 243797104
963871371 848727164 968825374 848834395
692305438 890108450 693032595 892214626
878114402 56736790 886842061 57648812
989621487 68782926 971246034 84112394
718049136 539354696 723225557 540142033
752652148 253261951 747871841 255430493
38169307 255737677 35586783 948908384
997352903 93580588 998170008 203535384
993095278 616828859 992500535 618053993
257590387 123547288 439096458 124232508
972388897 970779694 973732277 972722671
672720500 661657263 765074404 706119113
159613772 439793691 156315856 439888986
724003367 351605298 724276609 449159155
829353052 800674610 827735264 867933894
310924405 12469973 314635845 112539868
468392494 808523253 469707021 829508151
554926718 291902183 555806404 372431857
857059645 801162901 857447202 805008902
223295390 79291999 212332751 81334686
816335713 583086541 812751277 594187166
805777261 209543300 799723160 218618944
652656933 52941750 650948624 132588599
194604820 277865487 179232701 280573136
600207355 737014789 604753083 752559827
929167992 452825067 933131343 472891851
636609637 75095506 653368398 76350645
924845273 967616868 928073417 968146990
800631572 826027249 810096775 826613661
274771036 909533725 63998692 920036110
772414087 37987749 772133930 40577189
994585502 581225480 991380546 582384447
539208626 876566775 525879883 890738424
389252036 13836201 423495988 14953799
391804978 826541912 441631171 988025969
437837464 129602919 442539979 395749003
656713317 941531701 655934165 941560110
860198949 266935893 823500299 267578514
251407220 189930923 28797889 193685992
83112483 138279916 87767423 138738914
633603996 220070483 151811804 304044968
36657946 978557567 65704186 978634418
684534237 268805556 598110600 269428575
684940395 629452654 690409238 777007452
434391013 9719464 398450700 30348800
488138744 732493141 517446578 761538822
309647278 566990494 70853555 576525547
414128713 992867061 623285171 992972013
446019680 662569548 247343085 701523416
36283666 943188668 41351436 943223277
280503233 53982698 284601900 59514217
591552799 813385517 351689860 819661061
697190897 986942329 700715577 990567498
540683440 740401878 851107419 740468366
292653583 699564028 292009065 793412810
703206069 566095891 705866562 586495277
827792504 457408925 735850780 659670698
570532543 478504711 418407784 479730159
596064821 378271690 595555139 382880912
14808753 594056479 9698583 594131638
823777130 675210940 825641194 975407462
711591112 251514920 713096975 252013180
264185225 353708592 335293287 356275635
86727125 654592308 67014522 661138211
13488876 1957153 8751207 5906205
994086793 487530157 978485347 492402463
384184814 715582642 643667883 716089882
400877604 935822059 232918475 936178348
203997528 284296867 214692274 965067791
78756764 702361379 82286182 705283387
944007342 172799440 959819929 492651741
60552727 594231529 63859815 625190703
625782511 963652925 623855381 963909558
143116265 241682339 110095045 243269711
395034597 905779826 467886157 909231876
338452443 543947728 228452793 544566154
717248118 850272599 716447000 853004797
297764027 55471624 299550932 227790323
457933171 298995339 450844406 334933697
205243878 519133319 207125453 548264858
349858436 839230994 58022761 839379829
67288905 661483322 65912577 708174205
41812600 770982517 8951435 794498450
632033045 355361117 722162370 367856115
584603602 762622286 584981469 763654136
112153994 990844045 172527800 991212604
754159859 92770872 740195141 120899551
758128522 400965194 685124906 414429620
265812075 921471997 264993016 928812925
559274011 901327494 576251997 901584531
400733324 647815296 562743969 859132881
322351646 53414138 323432987 166496371
864745594 120249880 874066524 122626563
595746474 144692416 601982149 147257063
861839162 112535268 863282698 120182170
996250355 430512691 966282724 438485467
91549758 449907076 102472803 459592122
612046264 190594755 749388797 570248757
702514094 139640243 706328154 232126187
95242049 186832410 83322774 188723666
618403826 908740636 620916147 909320435
623177300 788650252 652064750 878434456
596264726 495056411 590513488 546111205
619498076 448872794 608631024 474435211
38170561 853775135 51332068 854041694
299748585 412265894 316657758 425656494
102212267 593535762 80214580 594065102
176662416 318758743 200618881 358615409
131051972 124481176 156883347 126450687
617244944 518196900 694811219 524844790
865823017 328374004 881735921 343263857
244143515 246844045 273600205 250724442
693043953 841687446 165527293 858369293
121744648 390471608 127232135 402685252
793015867 467431747 754390740 475165597
187309884 921993341 175234582 923549759
55336512 317040839 61446413 319910125
573232853 310374426 597779391 312070428
932919942 817726318 910540116 820312341
941594665 818205229 942022771 839129630
591842960 187008800 540803436 189106849
402553055 852618195 400228865 856603524
411329199 808991986 431023862 810748566
984916546 539856458 984808621 540901161
564102715 621213225 299845933 627717572
390773716 899408951 512886621 978417616
198767672 336221109 192497667 350029387
651560032 111198848 622693606 115852237
788267173 198565399 791300633 200503861
519515529 973960197 521271443 975155078
222887838 121385314 225090068 130428919
604421798 31688129 602964381 566760993
932255105 5816104 944216893 8986943
390791863 529682918 392549994 534058920
139095398 2852425 167929383 458677342
238365755 852507047 228229463 901949801
844927213 11066723 854495862 25506561
74944831 447520843 73954248 498201377
310484164 511636614 272007873 512776102
992628269 630807838 992015588 717616736
225099129 467725386 446563034 468443238
825121204 476753332 854366847 710308042
313991232 138829102 314662724 156460504
357046813 26356447 358861786 32152504
255985173 956964414 243788087 957270454
153528646 799767016 926026982 880532985
869275915 764299812 870421437 765348601
945362061 771553280 945639406 846100271
776581922 244416640 767166037 282654066
515896534 153195126 528328341 157327429
398996658 87962818 405550269 90678704
942963033 840361152 31516924 858053578
451438437 462896914 445816228 558562732
756661534 444045445 755545196 816719865
940452708 451627236 941085086 452187829
503576730 34074368 506810992 340469569
640512805 471924995 597631829 475523899
285481167 73564892 260756854 81887461
25967598 148159370 67378040 150670821
871060301 427220959 926921650 431354220
921369379 324261580 855335739 326757196
177241186 790165738 81295108 804999260
969044244 475966140 968374701 681297058
513222190 445138435 508908021 447839792
522959710 853500471 491011929 855418645
778450074 602644568 765153616 614646015
653743925 271866563 654327632 275101583
32334703 728467272 32513703 729368116
498586900 246705223 494916196 349938892
912733567 373204660 897006086 420468036
168177303 787344033 322828487 794292919
293582952 91809513 288327422 476283281
878485949 18311157 882452105 30835391
972956010 290655859 969825059 298141919
621987315 83419604 623585430 83729984
298033301 316998155 309721972 815129895
162858097 374596568 186926807 543951493
186255427 322302834 190867565 325154760
347574497 340554685 348796455 344470658
405866260 989877175 425713003 990689092
393109937 555251154 326581634 565476733
524074997 268889186 525666268 280254548
45355346 883518483 146458796 884337870
938375576 527694526 938370351 534036814
4331034 993558483 1552237 993622803
14903350 808469374 16892521 818406791
559465523 946235885 565182991 966905614
834164267 503897411 836237380 508341209
330758956 459285127 335326455 463571309
36054709 843493192 34774576 868016573
822020267 141867448 820876905 149852119
248119427 154103527 272898788 164864003
271035762 499043320 440147427 499802324
126164199 405654381 123824828 409515711
764870977 945090253 739348530 946012911
51064813 193833039 34499432 197222230
853906656 206341184 853994176 218424247
756570258 488552484 694580628 741234751
255140330 727402265 257488016 727893187
509092589 199546451 899999525 203075665
833214118 595231720 833128568 599632228
786960267 103054709 798064709 115474792
515446708 259807274 564743716 260827329
271617362 567690786 383878777 611767988
223542733 699158337 210826958 711594976
836610414 483060335 831935247 642168920
734756138 954708597 735792186 954844942
105826338 851620715 117061601 852388279
988840902 595757397 988726380 600430741
219203062 376731749 220562573 408297506
484904600 839156501 482307572 839748051
782625257 981643878 768210634 987254493
719626121 375149 715194606 48858583
198793919 241657338 201706363 249010625
169322260 475804031 168175323 599418291
351329524 575522071 293936618 594995719
88233426 472800056 88809576 687293570
869877141 583082945 867745410 611730074
786583336 83338927 813558509 217012668
561758283 198324636 572823419 205720894
103955058 969890479 419796116 973490792
1427953 384505349 2751714 435067885
937032003 460576153 936106494 463730471
405905023 74279293 248854881 103285586
802663955 569254797 748578314 731271130
631313067 127900348 627612303 128344809
660243601 866872062 665320737 870397488
728763910 493714729 416799838 494223584
191965064 28552851 191387458 29000139
602694971 703760246 595810584 706468490
731137409 426234745 733241382 429535717
116970147 779180046 119744565 780558111
742644461 647471361 743012596 648331643
251484583 690408550 83102382 693273338
297557009 665959924 651362119 711548959
194152138 162576791 5675951 194717249
383018929 714004008 382209535 715261776
250473129 789819178 251649623 792855499
445577152 9573635 480333330 46415338
337206026 430793419 453585010 435482416
700213726 532932590 706397429 588170120
59670888 244707526 58689324 245208238
976791954 34251519 979114202 65128946
105261583 782154548 108039478 839117485
996399329 754000659 995885160 757206697
31483787 133920256 33714366 416459971
448369013 100341096 449326817 102529249
597401242 545787574 579617965 546578914
665146347 620652485 541667827 626665210
876022718 106495706 655737241 114430345
194864933 840662193 111485979 843439925
26683185 29706842 110067796 51476630
89694912 214739317 90085508 218766449
154681415 384640405 150550759 387959237
791631933 903087831 798821221 903658293
108679374 548463610 110654428 616106708
501749940 584121170 890071056 585419676
148487044 73653925 154480743 106563835
668147552 670136501 669810759 751861864
638036460 641542427 627264557 644466662
79754985 796271061 97297663 799427542
101472663 358243820 18297680 404516562
291260100 153291104 293770057 206286862
643163582 84869737 632385441 104568679
121905014 748396840 118307027 753760271
717598447 200604200 737973643 221581796
794455209 951135118 138848502 951183129
654751932 350472644 692891588 413232251
729421649 146184332 693853140 838405606
94243533 886525911 102793439 906838051
283462831 549079664 271353247 553655453
918710128 238854808 906334934 242534083
247580879 858986482 76890868 869607100
627177092 620481586 384638159 654319263
221346089 480308502 222270127 495730657
220983796 263125287 249771647 351490855
536941975 2329696 537662525 2530447
457135267 216505779 456126330 254372630
419663312 222762587 429236780 224544160
671792678 985699084 669478323 985783651
10422947 300731554 38918070 307846840
592200371 684835924 568099166 685282044
175118663 92488001 170078144 95166496
980865974 193909668 980189116 867251941
764649537 512036709 761858064 517182821
282671840 991606551 254581491 992296883
871615118 480028452 874202033 756149087
158248659 583122041 187435411 650913314
500619538 542793290 563383562 563384969
741599916 597164772 783043699 601044493
88788416 699844413 56881169 955493651
878269519 940518254 786497430 940652528
181182896 209230601 178084434 212138340
907672187 744466797 908494448 746155768
929807379 155475834 932698385 157704230
452798806 309332381 289992191 316364792
199027192 401743624 206952286 471590626
408831349 616834889 410645214 617052821
213156584 406995753 128951277 415137292
329537004 136958108 326961063 149305009
438349518 842702053 444290619 846521130
817781137 622370183 814904575 627831782
814060170 224601043 812928336 238717750
146514237 675946739 120787285 681648023
327653587 460247506 331800252 525574011
712080993 850888680 741392543 851153943
534984691 542464897 740691036 555705583
408496071 153661336 417016024 155658136
402787025 724336504 325833245 732837043
567101590 478249500 634469491 478504315
692915933 467657494 656131386 507232184
458960209 954607130 458255660 968704469
219086140 837393456 253608158 867653054
528509710 84497924 641718375 89336249
132854501 581610910 128922549 605010899
738849848 117166389 749606536 315180306
199572091 775557114 202129049 835196412
354948576 928049237 344832991 929125573
259142223 934858089 640577056 937576239
991093558 420028844 991067292 430605070
907539164 152737641 908869006 360124911
492109845 795619794 481777136 799987646
604805752 109846327 501717473 140609389
209380759 707916715 240711841 712383579
194709121 28619927 192469538 33654884
589896130 9775145 589850025 191632203
977159160 923201783 967761862 923773293
73844774 240572036 68823130 262663960
954779042 530961453 959094047 575560445
989502537 816640816 962032980 817344960
712375499 863990093 721331269 864567253
265283920 1554282 263225733 2005446
637403275 767708894 664189270 788703561
58398257 198882205 20958589 202654569
342228754 434986849 340614648 438739835
519952664 715309246 528849924 773174073
555090549 420691797 553141368 421399177
175109624 678034919 176422526 682869375
397230828 118769148 397408386 121354533
895669688 124095039 897970001 224007905
61948679 494820264 56740521 498293159
313396943 28604918 625926681 102836756
981128821 70981256 982253025 540623885
513651763 341345677 511809929 414393107
693356649 706547543 707125798 714494612
407018493 56047566 391208179 170141375
403361993 471159169 389873665 533328406
654374857 650265349 654400787 650843363
856348234 979781373 839325087 980372810
649349723 656629705 645746825 659553103
281933232 722673526 288593785 723654266
979736243 682877365 972728350 685387205
191362015 119019303 191434241 296544715
348410699 297145364 129770899 325489194
678617616 172392828 677706975 243495507
472704560 645197583 465898362 659994555
367052304 915995730 376794844 919033916
969786448 300750504 969622819 301532444
328769867 385700514 337132282 405332193
918877237 384544271 923621584 395929508
477271087 418383536 470523420 422743274
222817815 595480837 225068994 600297748
69872879 957839264 64918954 973536000
988468467 544891235 969897472 547641722
892150263 353415774 890652994 358699463
799487985 778913906 912795979 786308306
606936679 936938572 606189249 938167836
552050892 953375633 978623918 968070064
480528239 157172687 476056025 165920435
47631849 953632258 72157013 962151627
711946193 440556165 623121088 572474836
50939306 428985585 31420864 473353178
723955261 277550632 723772387 636432441
42279056 432834210 243991712 441543104
746117805 959941384 743089102 961061764
556412026 298800538 555787239 303970152
576211399 910320612 567861332 915002935
588249491 506790797 191347534 566509490
316649346 953463247 452105514 954209921
945878130 794616542 945149545 798138712
355016131 401180309 495469947 411857044
627259491 653360371 621108784 657085670
474047626 366756880 471050146 366767499
434561624 207954029 443952422 209947300
682287824 99035623 514882537 106203635
852838593 724372225 849437457 751678184
749534349 951302945 749950131 951355665
249122670 468509253 95129962 472087733
29745816 28288141 31223905 63316799
125945654 997808847 123278615 999927179
769960042 37595494 714305636 65693758
67571142 742616137 72249125 861626250
736519179 224729384 715427710 382987233
9381592 655014395 203191041 782010656
784405694 924906732 766196877 927890714
467618648 815130546 651386506 824181463
759485174 337049570 789865460 340295842
845665780 349124569 850234626 375890321
90975734 407705535 92702459 410285667
157157939 986671472 156662081 986711720
915573168 382213418 914381603 386564752
542565307 606286819 535382786 691241798
607257812 478193632 527592807 772591695
560172277 948163165 560807276 949485770
91312916 220793875 101087752 221931765
757736114 254367060 757106135 383873093
133168881 725080815 133858524 733351076
645046058 944743050 399751073 988906902
999777473 408469114 998570932 467429755
310907550 58396505 311889614 296094271
46937630 31317005 55112283 35050339
254296245 135374937 248535756 138388390
853826813 68635510 914855075 73644010
437274057 910138220 665381059 911149434
456319684 345167488 329736474 348448634
98509030 393078810 83842466 402152289
633180690 742581036 627955070 858181499
614392325 179362913 621557989 558124805
802864599 653495474 812072900 751216946
585384175 287921550 636052809 440228480
519059868 337399100 518064389 338297945
341257319 936953240 247448435 938192578
347092420 20397715 346190775 23938996
677431200 197853550 875538619 197898294
795009233 511157747 786390454 516308210
722681931 932105555 710216532 934773042
719979845 682995734 715325980 835995299
533415025 903719597 541717404 927813148
403550985 743024973 426364523 774239977
514198990 311883635 367614470 459397917
820831499 511825157 824282986 525641579
696153182 666865562 699669063 667369001
242441339 513259996 237667444 524009294
659274429 36103206 554826630 204204104
163476092 398635279 1236415 405633380
820678641 424310965 835021021 608786330
855066690 940391144 826325618 964680430
274841928 786005074 245764901 788618642
244310061 748136731 496522938 753039889
676895655 374479016 673398181 415741408
407519621 800369286 478725862 800462477
885273216 598299153 885543144 612852063
587962943 798423331 591757724 799729730
412986925 314800187 467438081 315374099
910473652 682894308 884196938 684690906
166805921 1341691 166207812 501121159
889188597 843493882 889448518 847021418
750675963 59933822 682638835 425448493
720634160 501003875 723384490 522681695
909087138 322929205 910818732 466198009
329889813 388283108 334664137 411388764
738096303 630807114 727094534 814987156
356373066 550684916 361627241 554664487
835461731 700117296 836755400 706306686
509660183 256249954 589724287 365418323
603723451 456157123 605405527 511810784
383874800 798064395 388803593 802562189
797717992 381168505 798273366 456797015
916231958 547843988 922615449 549706692
136598801 563903230 151369946 565131697
389952496 224471625 663017817 267979262
849887176 956193532 842987126 956271355
184707700 741088914 165328423 763909586
131532066 767212927 109171934 920017166
650380222 270180237 690128077 285464881
935965947 174537402 936101948 184255432
243577114 763017240 279298372 764263384
425808956 574036710 419280610 772645866
144837633 261122035 148265952 340443304
210765335 646213833 212853111 649036463
267913094 338990859 477439538 339699169
734726201 836509158 728196789 836664797
758574129 339099388 759921360 656220236
625440902 539906943 859649907 541034978
290866746 856825996 322376235 857651455
874728497 573051218 883792969 591649086
840997196 372887529 842650402 373382002
974711033 368314779 961074749 409231853
95338478 276098879 39302893 295435673
301265524 376054142 310507140 407201238
38081649 351519599 38896518 352009448
283317302 62476532 283418394 65559701
192732127 71778721 194281217 287703677
364299804 621306787 817637285 746460140
841983341 47165212 838353021 52662282
83873842 847706088 85410313 869632635
774378207 4793701 780631735 867228265
193815805 166518725 231961245 174419854
460263167 92257608 460335326 185372327
895648072 462687702 897267646 471528403
693815046 865999215 945979476 895566710
352266654 80079192 359174007 106767390
855702449 214991578 881094322 516133394
908684269 75439083 906212370 78567894
171778170 192286058 173440204 221072178
857042084 54840926 856144562 57013236
653410651 43013657 665490695 415896871
813428281 69851362 812896364 560562202
400284907 808369516 400107442 846447431
723593324 366782487 730151737 370905552
184029064 149591253 163390986 253863605
361153411 366905759 110915629 383740222
529139720 779477003 563572826 790448524
138644508 315476885 137447338 316376571
772541202 70294497 349473881 81234102
297064316 510976726 318016594 554284090
650718224 614930558 649915881 620377840
801997348 940725951 802329324 941462901
511492746 737073616 509052100 737988485
540265826 669208243 482141470 692034627
752616224 567162982 745574935 627225172
501513302 147882642 492015856 439346622
806296233 102896116 792386879 314820466
529831918 936676506 719077325 936944007
163378102 376272431 164529998 378550852
783397632 604070715 804642975 633114919
117339374 498319164 118158312 516146630
713387793 185178286 712627824 294888876
274227346 400521569 313213389 430644311
995462078 67042554 995581522 67612547
722110388 632241316 720225054 705010097
564033026 652038155 257785414 652661463
922390792 329436583 904857941 514005404
953439795 954647230 950690540 974019249
358733197 753924493 371265189 763968933
775764571 774362488 767933046 794888523
652302780 907910723 638602241 913148476
146835657 947671557 140445811 947768960
624092912 669726953 468218370 681203048
889373754 160904029 888284566 165239179
882795476 873738421 882564652 875070734
849608632 90349614 853383399 105668798
124278806 339044427 127411543 344347662
603631438 929989822 620794916 937234101
566367800 10152363 380027395 282224564
576293941 879153384 574653013 883419360
541494968 462339894 568666346 469108131
685379071 617564752 123054056 618638863
400824696 349146480 472928747 505665205
629081284 492954647 645231100 496527156
492379063 715744046 464727708 751295534
222745670 635315885 221549092 638852451
924603349 604863836 936970369 605502057
312386168 82766111 267432979 90776057
477886072 811859235 474292653 819882723
423050597 808192817 340955131 830917969
960608618 257950025 960980066 279177034
27104835 352710336 29848611 380947350
351398031 555003369 407988416 944732372
182503527 310741350 192135675 311023050
928760895 944223137 929030586 947023961
794096758 36596101 796299405 51761578
702065458 72932106 704427376 80558732
44421782 754651235 17505788 758474334
983396555 90324023 982979262 893897549
208697223 834711733 220633532 835047838
589099092 123721371 588329813 125378772
853399045 840535404 800712376 892168537
764264166 603937274 760171970 612900475
176528198 255735414 183726134 272284157
372117598 760583771 366415933 933441102
118197464 337678464 119799446 346515766
310663475 500646080 170393639 503709038
560179541 781091236 557144515 782670561
845666427 648868136 868957697 651054345
332744948 269901104 330906903 276967143
746308445 923024865 760089667 923627210
256478351 521429722 183170227 615286051
667008903 210298636 661208046 354669997
410926727 1537637 415221858 100701367
682938606 832513203 701808660 914338844
79119138 215526274 82861503 270713336
976299852 54831545 976548842 121676823
418838759 300080408 432286125 331465559
337274261 153233835 336023895 488813387
645007795 352027184 645266421 418633881
24659270 927896378 18080284 928870238
926649737 835942950 902224295 836639374
908342251 555591476 927395812 585505602
371529906 244820669 359439054 245237939
952515796 608409025 950764360 620381141
68186619 408055427 50089219 410629904
702035230 451010302 141333570 466138060
773310255 536906123 773156367 665916214
739530477 736550614 658855144 739101369
480926173 849198210 262590853 849515897
191388783 52716559 179511159 62562243
362308609 132342425 368062673 171602283
599732970 335634859 598276199 340286799
13356829 811944650 8679232 814697219
547481961 35256982 570477419 38405992
335343737 245133554 470075237 246594333
676556306 128537794 982566157 140697908
964737925 24161461 965894694 28398242
525273960 133585935 523958488 314555886
874768089 379614428 867059421 381976377
771045724 673307688 766374657 673740580
378931450 144481079 380540126 177286273
691849769 992529838 685063742 992573833
434738689 861700563 239263481 868392346
555532516 547152159 556056855 547422769
744748047 578383765 752502230 591245496
674525222 877932347 674928237 880903491
96305964 641225970 58105799 647178658
358470848 198326069 353801514 201162565
999485854 38672552 951330273 52078030
779572201 273952355 482337471 577444730
852677418 261181766 849156720 277070584
640483760 195004212 782819507 196720998
533865158 584770359 536350413 593006727
163187438 759199863 159891339 764262765
250933487 850627760 326858459 858857502
901146217 917434139 888739639 919313664
819080126 678066368 844136040 683352085
17221000 694903112 210019368 698121837
461419090 942846929 461702957 946758978
852137129 11147245 615093745 32230376
783460355 548579627 794666742 697423629
791882592 392740160 793245786 396271069
420023596 442160115 75226143 543804003
858448241 955641266 820586795 958470039
725509159 76259792 680342286 103412800
514174895 144510697 235934818 145448924
453993900 937219051 750365169 938291245
776431552 575535698 776367164 586919502
247090159 20026788 422683981 27092412
517238614 309293613 516388130 316668350
978685082 710177989 969051074 712260429
135288782 175930218 121987621 178131395
451881840 719274133 450619737 719330526
856875949 251979624 824497717 347101994
789663996 872144144 611803053 873490968
691022889 351292758 503047380 497122989
973735954 216173140 84008965 219078993
935714007 543915955 930400504 907108686
721691068 215779457 717848135 225715951
430289331 153299981 450980022 266101149
100515137 271674545 93961901 286128019
789673035 363513344 744837333 598649084
669513186 498638588 674243905 674329556
952503357 150712185 956563727 191921687
369675372 964753292 267498315 965686388
774611405 18260935 778990299 50980344
488173787 165631130 493945736 170210340
707590982 886587383 621633848 891482246
343034654 348801565 423420420 357234661
736248494 20098489 737568873 31180677
343151426 12704942 339763110 20766438
385074771 36215360 388449951 543742084
207712933 906017967 314391226 937229558
959479347 184128513 960545571 184716187
895342530 262483471 870648496 304337477
57493411 463283536 56930808 465372820
18869425 239569103 186439547 242745910
541286341 720706761 547108385 722749922
186063598 835291202 188091299 836524900
582025828 605570602 584546702 613134290
545462884 68458754 529537331 123086701
482583764 862667177 482014625 933055106
871575848 202597759 870833766 218686293
707772444 783638657 706544926 846116290
903903084 962072122 898499436 963166831
387601389 197096420 521288074 290995001
11239322 587106559 8664420 593290392
633920808 646205592 634836167 953611296
64359899 653479287 72821438 801649023
45992593 189289698 47404323 193574810
15994807 821394310 187260559 824464744
445742014 605561981 448161037 606904639
917184217 85267091 954191167 87884034
56431857 767738781 63241996 793523663
115467332 388038775 137967825 395725894
135760381 120741483 144044655 121113322
976734942 776253209 710964612 777431397
6821761 268485937 8640910 296764058
171724375 958144221 213245441 958651691
510028826 501989694 437867245 615478525
41276765 441978881 40890003 460984709
965414974 896909392 974987587 898075596
408428147 258576237 504882991 405122342
486667384 54036867 487163106 67468916
112713478 351887067 118033830 355703955
632678889 320119077 266388361 617058257
764620954 28794472 611315144 32784981
660076717 651731936 123672390 652657352
103040482 690567180 125540581 695423190
171654303 276629005 170784255 282802662
951847668 436536337 946663160 441964797
64432288 293047292 213159985 968637464
799358405 199173631 798460738 247821158
379191 153062856 5423503 173219223
998296580 436778125 999398326 439770890
177969087 679197919 195840741 682159554
738280013 604613691 755113983 844355957
305830193 547456447 306739300 577670423
184961352 980206420 679625222 980219537
25773188 348373243 26832572 691507632
918777298 707451313 917622892 712091485
592022132 682178174 580676896 682589935
360082530 310197440 270046907 314316304
942788392 818638899 741815812 829798837
217409491 382765667 219084241 383986499
868175817 682741418 886907343 682832979
316794482 57752180 306184656 63116660
524478622 150912852 463548189 176121765
671141524 641075308 657503289 643291849
608609288 468458388 609401233 472084225
891915812 634701835 894295403 636518749
340605675 295934783 337510420 403876206
989564594 842784686 987156176 843124461
635007400 88633274 634435255 101428956
556627203 162826742 564951343 195506330
653809867 444075639 816157348 686119904
952809716 117679092 952348751 133254738
576867720 55678115 576500526 57604045
488235930 827146833 486941173 828729179
838943722 929594303 864060691 951493512
49631973 366776973 70258854 689375158
476811384 400231389 480573058 598522941
40630364 476418824 31617935 499131921
396660489 220642996 385515892 234848125
682565124 258991894 681257526 276698511
7534336 993608492 4730835 994847116
523334292 86073839 622668742 90313453
726861534 42006241 724155235 44550273
122396968 166794904 174672731 172233428
782793000 292385444 783060646 292947916
330718905 488224975 332411638 488401841
435891505 140187442 353400128 141780913
143860770 443159231 145158134 444874311
903490501 668106450 902826332 673642493
253230022 631453608 151498199 633139942
284961905 225115449 283277292 241078333
35634126 119921311 34724896 127236163
252346015 12679549 253088996 14517389
684506213 415407133 706882074 415458469
220371285 338060280 216340279 339642658
354457829 442416152 356517433 449364010
353147183 666014607 351995419 673618656
169125615 309069448 165325769 316203264
721838561 436966763 708764497 554690449
515629490 724131398 551849226 735998491
245788968 978714312 204622850 981414735
88537656 262591556 89058910 264924831
404769359 884435176 399120984 893109340
675004419 573844206 673010484 576385459
863749338 506087116 861884721 509752893
580222520 843517741 580010628 843600718
471040801 522281192 339010712 527670152
127970854 426143087 139279276 436846034
299467991 929173454 331102946 933391591
174519541 215534437 175882321 216841194
999458965 109732467 577552269 114365641
301754054 160774143 305056319 212601764
466063337 43519656 68034582 47368315
231396795 453494267 233437557 458891387
594933689 567859706 582385766 751287863
618058867 181444368 620475793 199915596
401495991 406378999 406794554 593317004
481069993 111254385 662022350 145094699
494076083 358218939 491558827 360182105
430128893 417330714 429512961 419601116
512052478 289136988 526358112 290968006
320689631 255762975 304516469 292461278
876494610 19714827 877110398 359097401
996541608 586843998 996597058 628755170
563276340 833599065 353831756 833794786
257406346 820602057 80678276 832298780
499075666 566657446 498702347 782421520
526405657 936594115 564440703 958233392
678169894 579042899 691342837 581350240
627286264 672564057 769687685 679968734
576654283 123058267 587097945 169302991
700823012 47991488 656795040 94123971
218646845 530368521 119758081 555647192
467596787 653560400 464208835 661068073
644722046 184038721 639341173 188568826
667981977 108275666 903872465 117105885
396120924 924783756 396072875 927541152
53517301 352237772 51617137 440749815
514805569 500136751 468605055 894282662