1000 714066300
284957541 271208920
603231049 36856522
69131883 905572190
414734571 9933581
149052975 439842515
36416788 180348980
125157700 979465150
537479554 738975555
385191462 285835858
660136632 946083460
696300632 838763020
797295054 64920102
90493242 29702289
687824963 80827798
28812065 725293198
289309137 15245813
484452913 379979241
18188019 807092124
165337002 998023024
557697215 497948265
121445501 176453316
218616529 140299738
948061859 548917279
202617715 27073945
755120756 315630469
490631860 597455048
979912793 743856211
919490879 292535851
520084338 447732619
69857661 932703070
330961731 944845209
613374180 345605898
102843571 973607609
843298693 454916888
956231003 785520561
152923174 54180749
537704778 314550383
807740867 561722465
558636883 973622536
112230762 514324336
531108379 668428486
181830968 668579466
725971220 865014895
632098006 161821594
452120623 734695685
228126363 962181761
314353019 983192997
136762107 885598414
744427011 251777722
778692778 19086921
711907905 498070982
208956445 118214523
707546446 457677104
771774868 484977139
27838545 427605858
973930868 233034798
37905838 878367642
285530697 158363392
859950187 135699345
612674670 606156442
809176276 178160865
70094905 129518869
817383949 526541767
973351575 96142714
921105098 206332061
112119562 276014316
602197805 677299933
274061838 148150155
125546073 36787808
262191506 584208252
17465336 658476342
773711195 796151136
807923225 604099109
107334846 888437287
954758598 675026352
950414613 927971570
72925916 156076165
398647823 3638915
716497688 101702601
226491896 645563000
220939125 667860118
956338252 687928181
808149392 129507374
550265341 834929516
913564551 963701354
724520483 408621795
101996227 240922904
958352097 975464004
190141130 919461321
233702633 534268235
396488921 259954616
64198765 305889557
439109729 482130295
832056462 190609075
231598234 571176229
994937221 913489007
282049128 657635169
252154789 42368413
693661496 989865177
124166914 964173043
1618594 532135100
722041629 493370874
270113054 403175503
588186848 216694318
881665917 222385552
860787229 25900527
308789753 127410065
263299388 464959355
936383242 485087564
188269171 965609704
591602888 160577557
938796909 816682878
68854232 787063541
392858777 443883920
363404211 262179834
452261674 834743414
707708854 2225914
695799187 197255068
318481002 89021942
751631768 981634391
778512378 978395176
804850997 949290561
454501104 654519349
467007086 802325252
691417319 834673060
705330735 242909045
873583274 898641262
546886151 83966156
403566673 334273582
835779236 379973098
790944923 879140441
534349012 293481996
564090609 278208036
724583794 729196344
896306536 617696857
950680205 673022102
434153588 612063246
750183212 958122634
596465261 986765202
761775915 558231721
263079099 14872100
996544966 659765235
653897967 518148234
479599582 627435977
75432248 424355192
145941635 431877953
786346492 472290374
176452896 86155377
886875138 250765142
37980783 392860063
945746679 35317392
912787355 15223927
848411146 629023505
323318533 818817844
511127406 925716312
186428441 714497997
137564514 922294886
45381811 556068307
215434431 323847309
549948632 213373339
247393228 141626655
448866742 454930178
434817279 698984022
300465704 368554826
508358790 363986934
100693024 611204897
691045827 268180495
219498488 401693474
880957221 629973795
789340724 850604764
369086847 908384969
672284227 819086790
453423173 269910181
373332861 723729940
354382626 448041129
46443895 215312315
397992853 10290641
247579010 27912828
619632170 691031814
988885425 226579715
830795815 93278728
106809236 225607712
805175619 937131806
988894570 995328424
162582688 992801043
356516240 488104579
903770567 49738547
267633362 369097288
660543973 424273796
120226122 740344667
770202889 596807297
309209657 294809279
479142863 359833283
617905442 637263926
284145765 733503480
52475418 821661377
698272092 288628512
656684618 871967529
167418423 261807085
915011983 86957653
675535562 573787685
106545711 805405262
36092239 174583692
517270716 174906601
809435331 68191803
383802126 884849999
292292651 938497365
248715965 443228111
446606542 975890614
859500282 554636033
973334825 710599112
615979 36619230
574503989 403355876
324786556 887857344
126557615 881001630
951852561 185288661
650225191 588165445
413043213 132744974
64948683 473207636
567418984 190808450
928439204 953717280
896194749 602843676
985369962 221215301
99373275 126011650
6737511 232226585
709209022 72171659
580572605 305280421
321083699 698992893
659525875 126568406
232918777 120624884
126147838 39687974
189190864 587415209
371370540 886033059
140744452 909777695
313261780 80934730
445134256 291733941
238144410 624832452
560211878 358594606
760825755 862978749
345046455 37534748
528719620 918693783
81668695 920871698
723287266 676351218
829031715 61263826
308273588 17643762
642291921 626907459
727315211 783066456
674037271 381724972
127632492 88731288
353519118 964913989
100959507 183693979
717961099 749961197
34581393 966882505
741736252 803575957
568175772 540226909
677345215 90338854
354142512 825768972
622772552 123449152
489889859 879476134
480782577 468374749
924528565 307585549
72422685 833856386
139353818 990425862
463968074 148513156
476002114 804769541
9668820 763926445
517153606 7727139
665563914 145168539
931699665 143657629
369681340 988533722
390836369 565949037
670897034 94572168
689238167 887618251
291539873 904352058
883818210 345363466
262709690 159323974
180213568 227261788
58331704 301529664
102198389 156303013
653366014 545481653
578347489 441648404
119390122 327470197
696263945 636031948
54930149 755456834
949663588 789328957
82087120 523431424
921384674 343538915
356034633 479564123
819223397 623950533
348271200 117950815
777137104 808740885
896228792 882714417
553771773 78029211
874597260 833772407
78308951 24645766
472692663 125526198
354441292 101229216
382476757 833505274
511200853 298996720
43013333 237248606
122798619 922232150
116390212 990633275
905643221 757180464
848125468 536925044
946045113 871738368
982368934 145474080
855462582 558262846
325595752 62706850
978068752 131502491
131347260 875374962
894220622 858348845
246305174 777255900
24129052 711656866
286768674 488087912
441938394 83538001
204642595 378356256
292168786 232224757
92562468 613433020
61970423 917612244
6906977 883281522
905487995 746084976
893250241 117862620
750583821 677566388
296235764 814480838
714066299 902911741
877739543 388061818
781063639 668453799
149577587 452904313
740845459 477735084
798524753 978943226
493042199 658720919
544445511 988062581
715307194 815508880
202338205 602247363
866193973 959726743
987498945 477593656
457174957 708067934
802655465 983440216
554839117 38047480
462899588 792386123
428966339 697678918
508887519 88908664
939601360 563603816
602180555 625318284
543550358 779590616
414377485 126139060
723417976 208872337
999007309 982290885
827360970 153020066
997448165 26279439
878474416 633801065
609101373 633642635
109296014 996612366
780318250 194605459
912725098 977204525
295116521 501360429
370582339 996145385
499208465 970164467
455741992 53339550
89603014 753161505
129424988 628862206
623360617 801877904
124047483 746353296
942620275 68793411
940517184 489029090
306775318 81241996
346511794 395023104
543643723 147248315
654451624 417729324
620662071 765533824
366896902 568491514
568239879 781752765
893760684 268830134
537929859 25880943
791657585 379006381
377817524 694390239
129122455 652751214
89649913 165908392
254692119 254252568
676129431 304663596
10019914 783096281
129981642 494898342
953724466 550432715
241170251 814910529
292946307 205906368
78538886 781549116
67883510 838323937
941152898 662188835
504233493 656731171
207359954 440831885
277253007 93247080
100259429 823311589
412734161 600658178
531637642 788996759
397189776 479037507
413836407 893692855
935063470 88679753
807044145 245292780
251339978 18420415
553864508 80564624
810483582 721114997
860588745 442896829
276182976 82782115
499916773 563540111
493682201 370897596
799082045 867483370
251262523 516684393
113104254 458925608
421328539 671869809
410827177 216042336
501843972 40147021
467773851 169002772
736396876 729852775
866733263 540634506
558385961 344520257
199583392 755613824
110904554 969718326
4000878 939234069
984213166 177836056
989976919 237584489
347532230 32800047
899258306 290099884
690437590 386335146
123763106 520485254
286226363 142516916
980303192 66637500
786139725 288126263
916014954 118533887
183082654 526520107
918816254 763982843
211587897 675598767
267484668 56114660
987159522 68762709
602066211 66115642
499471308 687610651
929620629 980717046
213893326 847406074
28612730 725399083
25386940 62530757
731064509 116393999
695031565 110965674
786259461 50905893
827527356 82349511
774463155 796294132
413149211 88168213
353744084 514576297
662771941 638901787
693791071 506978713
21651244 140458356
993701127 268150050
730460668 225952261
396013347 144266932
126333878 668171433
64361666 495834398
534656594 435126817
590879541 813984931
117626790 966289720
354128603 123981332
61039858 784467483
133830406 574948191
787146253 873630738
149146389 586653127
746611957 94769747
50256829 482154590
201861966 684106180
5711263 13617137
938155325 306848132
475080014 698660555
279850441 568932852
881875284 979106291
770031202 494973082
330461198 350888020
133773889 584620746
717702778 138687652
202620982 256184806
115208573 868471692
851139666 997863263
389309670 819729523
214850441 530735257
583724642 351217607
347060462 758209412
220453006 429742452
640259529 809499315
971902004 584945783
880970061 30748633
610128259 349298329
119621401 696693177
154518770 853408138
708854855 952964004
839589113 155250333
538812735 407823995
542246021 72873221
90966533 743135376
161557756 457358037
300837237 408333848
681845789 63235630
789343606 544712973
784694463 171758669
596749441 554145684
228999169 488815991
644676773 486095508
385995848 103840758
468399502 339522811
600191422 362946550
134729317 228865120
507405910 875865930
39091325 316392055
677098327 366938408
12238362 197953260
604336013 270323803
45024775 882435328
714762397 26371699
42154784 399969582
872255233 586436942
952372098 489606282
192688718 346274315
67571035 967510041
172604176 37207723
955223362 59323838
854508539 264158831
357105031 870693742
681652703 487715887
243842695 703268987
336166119 94649345
678047605 52407023
479518173 291372544
386951439 254002714
113943750 457928142
170564620 48835452
508772373 87318441
411437304 93541696
111799957 811742714
390136148 99352062
959025271 732409348
986264324 398652917
10312715 7418232
642944884 579006743
356484637 765253496
409387216 736944904
924192704 343002447
330215758 912858559
515352093 398416531
452404122 360155788
803659955 910903622
145457358 545429369
194644051 970155733
16001310 115198344
563721013 927916536
48062713 285987320
181450683 772219043
217328185 34360973
610147327 733912412
396236762 726659234
825961656 356587194
741384964 128923967
515688751 582276566
874974119 382785301
693948710 846784037
886838868 145751040
892681896 839072409
305079924 232568447
647533858 507863745
5930441 638208330
568297405 165815986
257063097 88318077
389101838 520069355
767800050 216235184
761370157 711360216
514981955 757884595
96898989 107845765
498924942 47261540
768136444 99715626
614372420 795389682
25070657 986937216
368078410 597183714
115898449 400694434
929159603 97230624
873119779 485473932
636290108 666899350
406195074 858676180
88555680 582986543
416412119 556302696
160410172 2540213
54192886 877030910
647050455 787745725
959217928 944707413
996090594 507068712
838500858 464349528
768365702 731031700
389413529 405217788
144604766 424027426
197667244 917152276
355368604 704017099
984437331 167563411
788703697 680166038
570096217 831885581
501867484 676990075
499029389 290613616
450369235 227647232
687572465 274753824
505381757 855939219
944359487 422501269
8534593 87474214
40132650 585740626
706280609 797320692
12871227 149588721
69585133 407931492
408319396 793656562
682261591 802507999
121169821 92217086
207175657 740098692
71868383 568588913
46766668 53987357
316078494 790606745
264029779 790544711
633032734 662891595
610073677 82403143
996736084 582666041
302811131 41952296
548784998 325249721
809352637 697425692
935973486 170675562
705451732 864236879
589943874 285755157
374469273 609257293
243951928 103313386
808832200 98336436
792669568 785137041
5033996 3904442
826312902 357051438
72349094 134662191
455110847 302452928
63353549 694275170
663278569 197350246
163849495 415682484
38710187 464241108
400107440 855789832
698485291 786835271
934123177 870947371
247363479 201023310
960702607 580321101
658354967 528169619
818148371 985715894
576457869 926651818
597284863 938525594
751029631 452567551
180425434 460937359
651240323 43386032
690473684 356243871
901796310 402730093
894487120 70445164
6671242 31262744
81880075 425135801
169972462 390672901
465869985 140805854
923809017 643462098
658404198 437104120
524408110 55253487
555413915 609870324
853960673 270932586
909165516 192083491
782569490 515385342
122043478 351702189
589831724 73876529
459878687 977551511
490108100 924986127
427356188 345247741
118453893 238177500
502618734 137482413
668643644 404526073
578223394 184042805
93913603 341710546
457899324 40998084
83350214 885402049
855838035 621541309
418978596 290878711
292436502 762156947
186684807 407757102
524042424 867323763
222286725 301604637
603413905 557906038
150025466 102451394
334758910 473633899
159720201 104982202
746657703 835413858
983868130 781682112
554193505 612658777
224386639 317019546
71053053 208997761
109236998 649148246
128221222 412553597
138162592 224736991
390864530 682912527
666702361 175029489
495750929 286148433
379003189 485346880
80830047 869141548
698066512 628610426
66853492 146264986
698209615 562471160
18991117 526332608
270044637 543175701
525766375 24054348
176910283 596955933
499080851 351794827
868299428 432276114
916322022 955466032
136993454 219097919
43361184 37111588
248524837 300078489
17184207 416311636
919174099 814211834
342223108 312055189
80986343 821625581
134681168 486864481
396018235 457247120
835920824 500306392
321094384 106420278
7267948 427866136
264278468 894208748
405417312 405716320
246589911 10627558
26921634 372292416
940679114 766119027
819443549 717549077
180306224 471924607
226542594 975131000
877496108 832355241
916530209 208394011
84060787 663603505
103526172 342913029
767606082 610076116
7938827 342083678
186205527 377198944
819429117 150833554
191703568 850778050
577985601 551352061
433905594 88856746
672618610 334724432
450071649 246826180
473966195 108216530
191276039 40117765
207474322 929080049
102113913 585294555
572626654 764610219
980944364 163955526
419582868 208213023
545012191 298504257
195881036 669317354
432193015 203999654
461208160 702047603
930275412 321115127
33328877 846089847
799025476 340184773
193033031 784342969
418494309 218925056
709778587 281356051
880135990 872293341
744380767 765449642
198374904 266875947
270326609 127561467
544589579 734693315
755227762 479078143
347372505 213410114
760370380 617795013
829146577 687310737
995190848 865326863
18117819 523748465
291724783 159922476
558100326 438186293
595775537 641550990
332541208 22478985
2149041 947242555
837080283 349474127
106931217 421672653
5804274 919157810
405300588 179397815
105402576 790626945
833675969 557846792
447298544 917360580
804373640 621224553
624276636 154834825
38827186 240581415
743337069 389312931
727365808 216463756
629946202 87574287
251084425 62027652
61482868 672756876
41456572 876852145
304689042 810089584
211291803 318872122
616866516 787573862
104517129 590812709
627423901 772261183
880458031 324335621
714523866 661752846
401255657 658266418
291316537 409114586
218495948 954852329
5260691 60166124
143112365 453919274
335108736 525181190
637419934 290049526
660805129 940469669
591402232 218137176
593287722 752553533
364798329 452821831
448097744 70201192
362415165 681208642
620302760 421054536
177955192 474035229
455564202 146337409
822143573 314100779
84322412 16313736
508317663 962891654
694566298 270641912
210335398 343131803
896341779 79925518
795118260 32097343
75803019 529874741
512044248 875099432
429138989 888888059
513864466 938977758
501496218 86452242
525008258 637459682
525742647 197388420
681320037 294166247
130137095 433136179
34292653 127494403
662381066 509603064
76136894 444383638
820211508 694247439
876338536 3054204
484230563 770114629
934770482 681594428
469724045 649789971
71351280 606821189
323355635 750357363
685898091 37427407
989922285 336784820
928360176 384706229
135297606 441776880
357047740 73722201
276248872 891170598
540151678 30982139
233493138 700288287
116164483 889868432
123408967 470646645
5299829 251052339
541713524 56199245
895964564 996620961
151460933 386155776
771970343 85704735
364016750 594585036
580683801 142877848
668809823 325954480
687300777 792423972
100697433 100032714
14131223 653200335
942003531 742055463
173667857 611615675
137238882 517512757
709435381 15501730
87770258 767489697
919239248 613769009
149621826 108827026
526453722 295237277
503305665 692212605
442584215 181938228
747506425 229772026
332205484 519341745
754336920 362139762
596850333 434347963
117050294 322906893
432801129 39218220
40236854 473184956
721016810 815599404
969291700 789163385
95116465 915325645
174384459 178483264
657511757 606994439
624907438 204651220
337977431 850804918
375402792 477308264
831001575 645179233
157557377 130901651
640659873 197016007
509900274 742359431
557314584 397274937
766208811 357651189
145831699 381663079
851316238 136444138
384596831 24240263
931092633 130528332
953525720 101362330
299843301 352668866
582105773 118181285
255523652 341250195
429158854 145121222
608629991 21894379
419145425 175984357
721078700 742831742
597794938 337736513
625203828 402421739
128605612 742389775
683363953 270428829
68030686 887076813
542864782 268518617
521418713 32243961
777614867 689340550
983358256 702192233
420169383 6300534
821352852 453790836
995554741 18416340
58166651 694786206
136004425 365689969
526166860 909666781
138973487 570482625
455053688 95832210
10110674 654796163
920599669 459774246
422526875 576988327
6661401 779409768
900658115 715447428
828251143 610007823
702629539 252176826
283879275 703209753
992322552 707672210
265320068 349677718
583484132 310702540
452500648 236805570
874193605 21893247
86329521 459354813
780235006 107990313
272843361 582966340
698825380 490849170
452752547 550853122
501120325 879662872
469884901 613611015
137942982 260129798
91377867 920171549
314434672 364900882
249684558 473427998
557949354 478803676
768072435 246239226
103184103 197597725
796878411 125603749
301543555 448424848
487545931 588264639
447406988 59979774
578266270 211759582
306883207 897087196
381643505 67525848
805661940 980275631
453528620 523851242
248792114 538158654
61578400 715348194
594327364 63891742
81435812 783143697
895623374 892169137
682569852 59192511
718737300 881290711
160202557 43386741
314881297 974401397
340846722 821817196
82848264 749986866
635034305 243698640
408944371 748840783
593760560 445685003
641033841 723601742
504701154 217524576
820503274 795421629
782853979 857200862
503861618 736047087
170676597 65696074
475736436 268571503
644278740 528088070
348951224 147496183
324698600 260158864
74858234 290854012
385944306 373113500
435957081 942618916
768131974 658438809
283457437 125673560
568328467 909333610
440441230 682934934
169536322 423669429
231956922 331273548
427220005 982086948
611648348 19367690
411289055 665396617
251161028 446840188
582557178 897613911
564344296 353767650
867634336 478675660
830166176 772740056
3576788 703385428
639479138 211201083
454217482 452752054
841058902 404128039