1000
565256379 461020479
586329353 20119014
704616001 387799623
671532884 883210479
19037978 705403549
663199516 874803909
157189610 348100016
641395281 787635115
855482103 247978236
54784510 40374856
721273972 261578728
236199616 899666200
855060774 484571295
907198271 640682781
344317979 969616000
335337477 909574358
283152832 921666831
929693372 987768833
161982807 453742609
723495666 181020785
11662512 239211535
908341048 168852122
587311551 549736329
956487237 295310008
797714565 11271747
335684864 371504891
125366829 424400835
271171090 980427603
908972130 30885714
473626738 105806462
853018068 808964215
867897174 136170900
583147399 650106900
976456087 745130207
103849508 699951752
778667346 115512020
939163287 687008394
136880496 378991192
89261076 945884088
526817554 739491995
809672189 862502418
110996885 935039018
139419606 234684330
915466621 48391735
265570044 241609712
6714551 118588112
50573926 874611726
107275366 486237680
377234979 83731452
83884240 333600841
636199559 862551586
301629216 427879199
402076333 438509712
659386745 343853763
236910153 186204298
83345758 46582341
901223071 46858997
981621360 40642676
281543327 749604334
941550767 547113372
991214046 948265318
518217838 894304326
675393397 478009558
233058359 52628375
414257364 169458953
238745571 50456922
32010539 540374787
330852476 286603226
978884499 990239221
630456990 68311006
28959873 566319102
114893347 930182944
613178099 949031061
823341974 894721427
551151748 764892740
294351152 394882147
565674412 812568990
141702827 93584162
143094901 374761186
998728893 557352265
544220140 237474463
460325542 428747033
777849250 791178018
567866613 609250102
633933592 50839956
677561108 515409819
617159058 644970810
298109116 230337157
594001870 121451090
125058583 145153618
738860184 271926089
392552119 157050949
84495078 534254946
250635112 80106333
909016133 101880358
637458598 305752626
339354821 97784139
587016013 969720425
741478511 154882625
431486880 227928457
205722582 109047988
743338276 822881640
606535152 41447392
905735151 53053375
15414836 883310088
50723347 754275020
155236176 443275467
911325970 92247608
977530413 14477435
172353941 739062899
116357793 809812540
44815524 455712614
760113033 484347891
277949392 501591544
639230517 709436272
729520001 697469453
671000614 325374630
372867446 277535765
366822022 278602597
330589141 382236858
14429038 381312488
136511878 169665215
824587955 900354202
114429177 654634722
914831637 286783119
393697620 31189429
949112013 291029499
339418397 709225045
775377390 617367789
63332942 267124260
326804060 645369297
964593713 997804675
970743928 189977513
127856793 190082303
468580110 310962288
572319162 483009148
692274777 561347394
505190717 369379085
314217949 619619895
24013806 229049585
906403014 270227781
112755368 708031380
413773634 452173765
269772778 41667377
69541553 333105721
308791638 248861967
978475018 125901704
99182995 801735299
315879217 227039789
991817603 636975681
538002077 416653118
119984829 82793207
978000512 477691900
304688647 144734814
97311794 181218807
373784399 856231162
451446588 486539767
564262541 865220222
938713532 834035320
906887600 860771439
19657394 68195591
109633405 850648766
46613649 208816401
652384065 362492867
288372544 496718021
999468548 826374621
913371139 971969731
761684183 743888004
302177985 66372829
888622818 399489779
247591636 114923570
108237295 551554579
601463337 672499836
269291154 392693222
359051509 28695107
105981014 231225257
96890698 215614419
81874023 143504348
276947174 586774442
358513569 565319718
83492462 210498470
244210693 996863601
34984555 5894875
593267958 337162540
72267704 481890775
736652319 172375694
596814345 844889614
723930273 50794035
369905804 993221428
296003611 581473667
21916534 401984625
812698925 971323588
617599044 894572948
114827935 894546219
333863743 325857858
312382290 417356205
536356328 556592983
266736159 571340883
562487858 860004117
908503423 487271916
194411245 497672096
512163965 643741944
195078063 88610591
694535979 564983867
81832018 990539590
146457534 956264908
245040568 811672813
780104849 862639612
558762114 747449138
609702184 892625857
73306995 922084475
162498415 609663323
331193811 429234574
33520560 893681670
141755044 942023983
233469939 188682643
439696078 745633904
832424587 634774142
834244496 379476919
52274362 768592868
222532862 51248250
577374129 467573430
862921063 209995331
182729395 274199530
957444469 792431580
166825386 30751463
567032408 329323801
492931141 898226219
611074729 526451701
644424242 752829773
320992037 730410536
941512416 760688116
328560793 626453356
247978611 15321642
5930274 152769327
783914511 228463136
204017578 213804993
696036566 919454995
423800325 878765962
193654525 233761147
523713895 212996265
117028965 943262657
542320067 609960106
694005229 5911149
988928161 190945825
758740923 309920197
921356361 552769692
923124667 249917153
31739402 23619631
265238796 37669676
176388959 901669661
118649167 380406537
115474653 814685733
152377885 391791332
545968048 346032410
625552480 922198297
559028676 742581445
865460953 953865097
205057904 411982536
959776246 46502418
602928361 571033522
356422615 524284721
123803214 132063636
626718228 8058970
155683267 891957024
45728646 332072226
646143038 164377813
712478763 614134046
831579901 864856649
5925377 230064302
63405412 483994211
152262599 474950442
79092009 870239906
428815538 136666267
282222441 241108138
183168685 885150802
812141660 539591301
261951876 788461228
671654937 888670105
796520198 827338204
633143482 842248845
11926784 131802874
859143012 724405547
745936920 690722912
441778549 604378651
920787215 357700316
88372862 925566168
832650758 19981225
795806073 113982650
156647493 930544869
355090788 339816178
668212024 167232447
731923833 930163901
955693676 256095123
671350359 604730227
83433327 157010194
299495425 95360111
288813068 158638437
672282012 34749987
701877703 966576916
491644993 475181271
324277231 432534209
400747438 9444342
452515434 49069865
123426992 461679281
979614734 478517780
801495460 500343111
645750228 385935646
283023365 453960257
642030770 954373724
58690483 577980451
963900273 210702263
525856916 105229694
369340700 50655281
139979682 71218402
17232196 484141029
398916028 194025781
916675238 799663466
203470124 221707025
701249685 326897116
683386307 533380772
805414897 337398120
33723883 303681478
723333766 316747248
757641735 365364535
123637326 668848572
943344986 87537598
879550835 321718255
45283646 101407888
372373537 37779682
25142645 389605733
521920711 424058673
583631515 438595948
76238492 787101639
660302974 777488178
113998754 196205634
163385303 771930005
533603754 197109186
75611482 256937519
366372789 685769571
474818409 490010115
207134497 270679748
430064067 86685331
592398004 475347713
40609574 964771541
513127396 65752219
206893627 35048106
342327246 790525142
326160409 271082092
430143134 838979737
48570269 396658243
35185370 64471927
21104601 568789124
261581113 96716084
678242997 627953902
782485655 153061405
970480371 989620152
423741154 253060791
928821838 16139157
728408505 821947766
833427052 94052254
740216339 40320678
981616715 82543584
683362175 160293477
206142030 113505308
999273214 107228654
362679905 34458583
171700581 383784507
455764061 433281694
333016945 134007058
913751951 115502599
139584817 884232321
957639106 415842325
137293112 738977297
284497836 718217971
413441416 117924887
664786579 153657754
10761920 646403293
88717692 694124095
806696771 294859722
660145757 658486338
402088376 22825662
545461276 573788957
259126523 1225336
859587006 592143468
987748749 773338956
560162421 979849921
510087630 370317880
395692245 499897096
961811531 680190082
70631420 375252946
650631323 735417999
381427054 661393243
234337646 470144746
355517337 893550771
617520823 15663094
552037108 19609198
891005111 97498383
445914510 2647987
951240075 158017869
447307809 791505177
931356825 7470229
623871451 293960808
230304464 19563696
646374259 44632348
552270132 717005679
419885295 55417808
304940032 801312349
716811052 391794032
123973449 72328388
285344802 741494272
940507837 689898264
613619824 684029301
639913002 912050688
539193642 443669430
70068556 986501451
87690960 853941735
846488035 711562412
418897 76792498
583642462 646793156
121424846 135912593
216315188 393826495
43846755 521255220
47655198 760657807
913049252 24145001
685502550 50910407
765639273 478526740
740808672 231775450
15072395 233238027
143826138 554266037
676907457 66411048
540767488 764598417
920352784 239771876
476160828 920771681
169080728 59803289
420081190 143021928
48232236 636396378
536848424 92078992
10167952 437019976
705253153 923217204
461164977 390755702
826643966 79320603
869282443 419968991
311096053 884354838
653207018 307438545
291137228 330114474
226365948 831904716
94712890 146718731
71676591 423390073
920006766 93273673
335709716 192604309
236295602 236458307
829000687 773144026
181053653 839168639
62680355 886306806
614902197 523845332
129578862 441546162
603165935 851377659
861515153 914261988
588248850 367238524
74216887 879386078
697352998 300582835
563807148 644582242
299817920 488000093
920488669 72341039
581273767 108714739
264945348 817569369
345173046 93946034
443229748 378743053
785631028 505910103
117566212 400533224
29755434 247145074
694595740 632921369
98522732 408627246
399699710 539287936
775865770 326432951
418674014 325735121
627015786 982481162
970317363 779350060
322997608 743322386
851691099 904271375
852037125 969152801
721840743 49726524
915615190 17586844
428469577 701246217
523496947 546035789
954295795 553252381
793180864 648891534
38690103 744219950
57518779 290906168
136024240 685900903
617339119 554698254
11636023 96871259
389695769 834469740
876221319 712693377
577792125 580428772
469481106 282345603
549581572 43838202
332072127 317713115
61425047 760541704
18959331 584921994
306577493 825771480
138174375 952274711
327179367 29380832
549011014 237214500
320287000 685035254
923115403 937626120
92249861 934751426
34497378 481945630
621737520 763235051
47155361 52045998
343663822 516636467
334391602 745761749
560474669 666463729
63474863 621899716
427005433 934950550
59338064 586099280
760722029 50028793
538373990 87901396
79409625 87385003
177632250 252212980
624936612 100747653
42355453 717186473
888015433 76852831
51648457 509752952
692604236 98803818
561798951 36268058
467956639 896190553
634546161 28431307
415170635 698021024
502847378 842176068
485487927 562185442
280791701 98726310
612214235 819165691
39144060 544140214
759067049 216776310
796353194 236520014
317523963 838708647
953706487 58055750
768077832 5354943
567808702 460682068
104158761 982124007
349466480 424631754
730830913 984012641
305579416 146001548
534550018 808426794
840693970 20037945
223128589 121485671
118764255 687859178
793167716 10424669
231999391 404751118
227200979 28352585
641271132 544724943
719577586 594977619
602780693 487655418
452848916 23105748
800853840 409524032
5229755 2836673
834155786 588577022
986849314 139735201
734578570 373915685
800678349 427788894
246469984 23806937
549274565 217750593
564182469 194958634
228175262 796181861
599709753 455376242
677050800 240980884
852617539 249144739
688474857 307914585
736800157 141323773
331020333 390170350
550847805 188766442
393007023 237519944
777343465 232372690
377255146 364438388
606288376 30449848
792227282 705274714
54256786 194018200
923025308 470955609
388976835 3716923
119653823 988686588
311609519 796704623
82183825 164227057
45849362 770658683
472141642 635165873
764498810 655678330
25336223 167862968
844444772 270859600
405382912 474304590
503232291 782638058
691259333 109520666
813087907 336002968
667311734 719861047
530021169 442853395
43333009 771514358
446570319 162986833
612717299 758179838
959691456 694901124
774923250 858057172
318076160 99581245
345739399 82574969
755259575 223591976
102954291 452220701
494451576 508337204
926525291 997683867
143491615 470300977
959720887 956579522
806303946 479548975
528956922 188841468
922402370 572289932
960355826 221489042
735276765 573073124
979668881 547484574
120490601 607108484
258058100 291083116
706689729 456313853
226174439 461949304
679905829 329128731
914170005 26873758
837465935 693211649
877073980 980957550
16028980 689311220
790053426 822332926
168860194 171526701
11174393 91262564
743816633 971530219
165267960 331609751
397119696 144936840
731610680 370126651
604561678 989668780
661209767 311251407
298498986 887384207
625717065 978404815
216512937 392403423
857794927 53978871
85615071 734868906
887452775 101644051
276696480 677506200
776493331 445556674
849032902 787667724
389335592 445365888
611714296 554603553
629491994 861350346
552056747 361102673
231476997 9134779
203287806 892686764
320386186 501786792
632587324 946103251
332707960 849100261
191023027 43019240
755595486 129154452
777888147 495564615
83314858 54584626
25587168 859808189
352657654 874620070
499992267 594509601
172502312 111706562
1629507 801994306
825573263 553686254
15613332 57050259
562821033 71417492
802253377 735723573
573204284 287357055
534343177 758428598
136457315 725366204
801447838 744569156
854520657 431852338
92650124 937835515
338953318 118237292
797643703 691610973
992857363 150152323
138636927 17876028
114375240 140266434
672386688 939948503
693952688 688000020
849515116 109290075
759417512 504284846
845013648 185138149
791641901 231873179
943566747 780615571
957239383 597530938
377701080 811760039
29383276 470351204
602111907 368336594
588588496 252271964
912463921 433962212
402424287 51100847
451838240 516799527
191367281 124224927
456748029 737836324
664741301 158779498
847126399 276675166
663064345 544656400
314329669 454706245
776529579 110412769
87838169 586285316
707943708 465539249
250561708 737326984
935890453 852673616
958179932 524478949
104945579 870643853
958441161 507369866
774261054 262795755
24169393 965628336
239537036 333433776
555981013 756794692
492213275 255623765
33469857 7793973
800280165 200315881
462500218 429326098
310728650 550338388
15611413 18672357
15877636 118689475
608515695 804284444
971363091 566695627
181279746 76308669
289855833 139720906
436194890 64116886
255033015 312880637
882261576 347086406
498830767 290758942
103881097 991044042
546382707 989867309
998838015 199179226
190183189 313854587
628505324 500911840
716709329 496633091
372100551 585103319
615322566 980616247
389387762 439202011
399828227 570667508
368027034 689684060
562904769 804221924
606317300 670454138
969618915 341095230
17540543 468449682
631854172 121421640
312010077 30753233
963805304 163364446
229932459 6504846
329735387 858437783
507416686 46444715
207587227 879517238
631548034 675426147
712649838 873452151
114628157 112478064
296636012 482655192
654678478 859540781
139393469 113512131
382511273 109012384
454607361 400051816
429978420 938977888
373989811 594504851
969731121 190311468
757869297 199663579
196816314 87604683
910617716 704233001
986565753 118204942
436266592 470630141
646147443 1432783
344082291 760775601
113910847 640718303
95947146 768589325
352775438 87856969
882101456 735286711
49385707 189225171
987854881 479364127
128203058 214361045
73868978 950450533
404672513 684254629
2630465 601488828
624375667 913248181
158238182 463457773
883969477 594504774
934087914 530116919
595937557 130686558
143408873 562364758
771404862 91872373
183470436 976696654
179729343 65571891
564499718 229115050
107313416 552354598
708479178 88032828
766715644 634864510
38483360 23904510
171635492 41113825
625393338 648527513
806878360 783631520
111985286 690847836
230652647 46073199
73481109 826590204
29276112 69406336
241471315 800680974
161278710 424941751
629893981 341008053
343029997 194393698
570123103 450343413
599264650 131118634
390892596 218496647
765983144 281892310
242401158 790134991
175522490 867794496
438662503 982400850
651426016 403164143
525765040 882078663
301753697 599246149
561185221 331029809
668652485 802656536
131710782 829931195
80114641 614121117
23455601 423144638
808514815 593578705
873488051 260295818
724697339 116897000
478792466 343196837
398789311 721193624
133331827 574311801
588988119 424510684
556712650 92930488
827674828 82477689
827525506 129428524
534240192 241227080
460458333 55409031
43883615 444685469
737856580 123998256
58806585 761312182
399659248 719837754
354890886 125663653
980133572 79588224
242560653 311442391
275301415 641349964
32636014 408633242
215661764 474140488
833143927 624890769
567070976 513335108
559884812 247112835
642763632 94125004
488339915 955738319
2050389 384739885
252940141 739906969
361254495 164263080
353735504 760913744
884100834 708626390
886577397 716750759
640730969 129138049
28193150 916032384
770488014 913345519
177181980 838666132
387486006 862842261
463556900 807073337
376177368 23441712
54186171 871457354
970083071 542526087
827195672 824649814
927265972 80135812
417073136 141036820
96915246 770808641
901950564 981016080
331951384 788527960
550283192 972682353
770182364 430992696
741231091 393186731
196854569 770929425
231852862 584340575
633771685 547926117
243930265 862465407
423884183 298116437
733922760 246483607
693158878 413634785
71133420 472941203
346286951 488206556
613978023 443202197
111531550 515928587
276734630 443482935
156972900 679534176
268681641 927155264
110526872 9912731
172858348 159897795
633358510 404711211
744238370 119646548
952637328 988168636
982111955 229037864
138801426 568551068
475521471 831960304
982185853 546654891
157417860 180989157
887377801 771395883
476707708 998909352
139840823 753442338
442392286 296813724
285492868 711073927
76485341 248536094
573503013 249343690
408433889 59377876
506571255 5188612
179024425 311724936
993357248 161136379
540762800 984675028
729687448 16284270
669151685 564389654
415455515 826569545
597895166 302833315
597965428 74602873
154259020 737806251
680561566 596651306
887136329 966054434
160241587 963621671
214590527 586260954
65481714 623024416
645638830 572052969
628213028 824663255
883777905 474086630
985799635 277057058
311278011 568003436
293341328 980429697
984909444 708796843
806999241 582804609
864146512 257481022
509923837 18405532
847803628 190485402
467573192 734939956
9056189 627814779
551077980 223646716
66592086 469076048
699187486 712230917
41129016 179916867
536894171 777423275
654003497 375210159
54480332 965281509
795729949 200338014
798227559 780639393
761651211 457743153
215960355 625797723
715224176 725884192
496719609 415544157
768885948 964292801
3000466 777942137
444623934 554078447
1588852 511216020
23154494 553292692
223446936 916799866
733209560 612857462
546739494 239729410
988067621 453736181
57527272 636313924
506590549 855754831
269469670 268241760
313497984 485430025
746555837 881238514
63830571 243275445
296782670 832716519
60084599 299783136
463175010 504708533
706377937 317280216
15924553 582048786
870572909 91887843
351365005 603782468
704745305 898104499
843511878 545329280
204357033 901039151
181643203 710947583
609310335 451112873
831705697 922808319
789059252 578261533
656563186 852889823
674053332 953345856
538122696 734137931
105645346 1297705
238846464 812023283
171094275 107287371
246588422 41667183
199175214 597953427
497966005 903920520
348574280 193994237
449249799 552931313
95033387 483409356
116395249 556860076
934522229 948100946
332184749 576097834
378878832 988747935
281504011 52932163
794610145 819626707
639586449 900255491
673440766 878432913
564795127 844535041
985720284 811383550
738718579 37411851
261853330 236684583
941332371 610427610
430678820 243098523
15875277 378228561
726507879 132270526
935088638 513546461
932887827 119789740
89644295 164283012
108537674 371148306
69731530 903147819
43291366 709317979
655919663 569248486