1000
59249204 934941692
892631472 221963002
390559518 986350949
524427523 96444602
656854970 425992688
822387303 380252829
556647080 522523573
318687106 201564132
867885853 86695278
697351162 792894229
879902215 473852172
260425780 169983923
820738833 944825196
119078792 294298102
219209494 444781472
127877669 317913408
942641247 675155875
562292059 622596107
528427003 644169072
785840609 285421109
15655962 305679141
100247796 272288258
887505871 351719105
894956021 154795234
958219036 177825450
602731143 97225921
202308690 26098971
512606197 219639845
735422533 751451357
905567294 836997410
661559002 24624220
604717980 620260776
395311152 1763267
741881723 553484497
876353376 686974833
993902126 6157975
278203924 773694951
861674472 716249289
934674103 214496470
990794850 748038277
2377496 617845764
504109303 622471112
69263754 428363724
190316581 873738594
366711913 586753196
653589423 827698279
209889636 520690782
130511675 31258299
92906249 333912148
119672620 509293538
269772388 66799148
295648469 678353633
242653178 876882210
607825919 405095557
682208529 412212291
871773559 324272140
995017888 209520298
979925528 790611827
885633762 995683003
101149414 734689326
387672786 455487413
38127536 608115159
586647816 230832183
854851743 168610873
54914168 897448628
202580434 907371145
392428764 691148358
262305325 144139904
853718675 189754281
378059061 342381828
685989688 529800380
243293989 626528078
956369237 91380830
119928827 871217368
905760245 371544898
378733589 108262461
519755786 411682347
796856134 547989289
400263363 37750084
398908640 163920774
13281554 345419363
923103248 126173080
119304260 386208689
513612639 749040527
912659109 850662641
552695683 479071523
479541503 859505010
548374468 21895078
521944783 614844595
57351475 441719798
264497920 811669929
860498340 673769500
57941362 803186313
204523952 485781035
633439770 754778305
543716897 356533985
233305725 386529015
616406705 989421484
839574710 891437121
437749222 258847661
964833430 918010245
354606734 153133287
88839857 815922452
565558675 709576259
768775761 958834587
137494118 131337951
826708914 649947068
815076469 762409354
971174941 753286617
280285462 823915794
640735040 358645989
401272905 478355720
89179028 692483481
257311965 366869705
237815304 906388417
390412309 674641414
870068283 214946465
64527773 409056489
482908468 562116973
873135208 725179595
283723795 301999474
68076287 808994132
259961134 753294558
91343717 103105900
867344423 109509311
182804630 369336631
209749694 880469647
874715194 992830821
870037464 814059805
632835377 943906664
982188515 917131232
64232996 183017521
627835436 613079970
376554343 324826347
793120821 886594888
31107187 708043913
185716349 143762158
115416001 623756513
507695361 758298766
700370424 259694181
791547484 33425650
412869169 584365033
955294816 391604574
618462090 958135553
890523496 493218583
102342568 449526424
134043106 679577151
776932674 566053961
223101140 389187683
847193154 533322743
796971898 226710926
459207784 648523034
178213892 803777154
567393179 811602614
117225779 755502553
234610205 842359989
457024608 922391610
455105041 754002356
342144005 967458678
392273341 821151107
513185576 815589607
582065151 82577891
284788813 106438416
144271958 298450734
324147731 163716608
146544391 118023971
341127996 514453950
729266856 347319946
645685147 748583631
457215765 602277455
908783468 589190272
502432740 689717562
925005700 780384152
65485908 661224757
156563001 631897135
696362380 649618437
415382092 380947992
496405525 834707565
115048630 649187869
190762437 332034009
617248359 263744280
591597992 76521272
503489053 373371348
905823204 13795513
320861635 177856559
679852565 64817963
436561615 298667663
511151555 374018626
934038287 634820126
405475219 832164014
519277720 670825001
150738439 171456101
81006463 959670342
738830380 784466400
880536151 534474338
662178004 691103423
962159421 547044716
677024276 180612135
859340554 688767556
388763873 29756805
827134851 997860631
194863967 604201276
128601007 913741877
998946951 460793693
977209675 763249103
804430902 929179213
816614523 458568515
153411715 871818433
701834476 206458322
236678744 166156302
23353336 437097704
709660071 411136
227704089 907867844
288866868 173014652
853506350 793764437
64019939 625895721
364929210 827060377
609995697 644237757
703362524 532732048
407783937 613334611
533660797 363288359
815750914 797522536
322654981 981802574
857690228 998496572
92287874 111398828
253041910 21082604
470480271 264006096
135340705 33028774
218003936 185414200
903599636 888801070
399896298 234807714
948025261 908528207
16717212 617803844
314606774 680447885
835497189 954479759
522436702 766607704
837231162 284662554
10424220 93628869
589981898 168578602
759700497 492963331
865107999 204715681
5265075 680982395
207437781 455154919
277225520 959861546
314048500 833263714
457031780 249869917
613298355 202288859
631574526 673981865
953374719 808463613
704601489 507642456
353736892 328080236
487083666 376002464
390989308 834441598
60463727 190598894
33017721 148106961
445379450 228755293
74563235 718240337
176677311 398793030
167904931 221730568
370764991 355091148
685234036 87649076
434859104 468726485
191056604 871036529
99743289 478666009
322705270 480295622
623098238 29558460
884019535 299549999
331300681 80713710
759575065 51258689
552541618 927267959
495186708 766992677
45240039 891675689
418806376 142706519
32276173 392223346
718652666 980559871
750945995 465346708
76308980 993911069
291168778 7095402
258491915 464855674
611298076 626112424
227089696 374550757
222844293 403761306
105695998 382060510
564013683 248069661
643202830 27957274
848563820 785102844
227920830 702435863
41169329 808756498
922449682 867894583
584442976 186886110
20959397 562534643
73891064 8456584
564197085 568009147
112270665 373526872
317824824 251689512
295101196 303545134
915656978 504300549
564946372 306210837
552982551 88420050
94747748 772449744
856520603 146972737
782701324 955521756
473799633 61766688
844097846 665941461
774692621 963157697
701329588 565746864
823531136 320804357
871696099 436726209
495705305 102648207
520357411 104567685
544043294 398210864
980352785 951479453
522111752 236515282
953179694 804141484
817241750 866112003
211063097 550711392
820985845 571042603
705820170 961357193
76311003 416926597
369850970 812554123
168452448 906188303
755001076 407026146
928339709 240183244
568149072 395397272
565150829 700970748
345208967 276367562
522546784 921806212
253560305 316959437
893420351 820375969
344718082 894006471
541512066 648020309
938647620 864094813
521190712 684921296
670217306 368087321
802441424 503126968
65942803 464051773
558095024 183150221
482275585 874020153
321030405 403636220
185625378 553882708
365784881 680153711
316593343 218934305
389271887 909821531
868393064 615062813
961642710 171702099
982509546 622608913
452641901 724641380
964700671 843395375
630369767 703119274
569523680 133426215
9013472 812641698
319801874 631648565
972990770 552511058
163100732 814127797
473860166 894729435
867994678 892373761
8085171 369494898
206112832 408748877
789921294 639182541
353525020 46033408
80281402 874783133
312537977 629237514
213954686 476209569
80174056 685192107
30879158 191669314
863515152 428647399
704535365 914438221
222846896 525745759
609706363 415660224
614677139 971990081
700389958 538003305
225823015 721992891
952841685 806659912
62691227 380704993
316481808 22198399
190797038 606579424
49999459 236551229
367013847 919786254
982904055 903005262
271352035 819050045
121373438 203023251
581771245 529688645
369385329 506581747
738569832 880835356
877338160 162337121
243639871 258359828
217274726 403501063
455802096 960482752
910095997 902405183
995489031 363355940
204444050 882571424
740301192 194579749
478747853 219133906
942863736 730644997
317410001 398387597
290129172 685779982
23549200 113159058
935605885 503960589
178305330 388467782
299070594 594783494
264496106 511818840
990045988 801402205
87647576 155025988
361484252 602417440
730611549 177774234
80235340 620256101
72785305 455972069
463856048 14109053
953266982 651334892
453697584 372499167
785136310 227125275
285373668 338149752
900850292 136172917
481797949 344938532
622814155 15137488
781759042 46700311
285962735 827460927
549422900 939356815
672182857 497167171
808426652 951919600
169808168 190858871
98050472 142206747
831148276 119051065
55252536 706575383
436602027 705273119
38679929 711569707
223111575 203364237
216615849 901836647
38790790 797727608
145816682 262719091
455037723 629393199
999338676 531071426
927010385 97884121
21356515 384203694
807543660 806059044
873830432 138263093
25320197 257591393
274071462 382707825
838950929 4318360
533943925 830489386
962356192 424226622
803465634 685763145
734987356 564825006
864531581 836839911
628231660 707429631
722143043 428162201
125351239 132780663
16065491 455273157
329868667 5677574
399212018 83930001
689314762 890999990
545146373 554876672
403592609 847123133
461853369 793614295
549754699 566720243
675346328 780927571
393983080 151278094
273193694 798028410
975369762 524155312
505760008 223749879
440392744 556446687
626991262 824552058
954555787 731100828
969990701 270165845
601054236 59341710
866683042 568133292
445508482 102088217
567441555 467870814
731562035 750724171
822255958 810189372
601342713 727839675
2260071 11267690
732654281 357920428
341659852 228711158
404884419 765810908
983812992 212267077
172608163 823011606
348971890 223554299
541207409 890497712
995968933 321321152
34690796 945649797
89678765 34118031
220133311 810922793
231242976 473049501
393941860 9125765
169338692 702107880
866972464 399864600
215879940 278309599
380726192 110234137
392557607 769661852
287250532 413590247
240435082 416652895
802740258 890591361
619959975 294422391
830929046 915545982
168529745 585258486
85582730 790188604
105668538 365481524
463826682 659822510
635923425 772882187
769488911 610195239
917776167 82732649
404689267 792343538
970588715 490377200
972087042 169178138
527841071 687645424
705661162 269920741
495642923 662410823
116623973 819070360
97998846 1802565
589307834 88175775
344863230 462690174
232303838 147236446
187644427 353678664
592534149 203047258
686796097 409311947
520794041 100651924
751145415 637659260
341631269 392958350
832742782 142803497
505435250 232941859
173184930 522713116
699294933 887345803
461022879 508472353
94249337 948303638
281487554 696225580
828346634 179329243
836459409 797250239
15723659 743948410
280485711 36851210
484111368 810540440
546951008 456265135
473849748 89808650
999051131 954563409
198864689 872453624
792608333 841887665
145427085 990734842
249554992 672169470
5049938 377720474
113979714 750675356
963618918 494442907
627076621 788807820
130533357 698723613
60926958 335057531
177764743 888102574
462093623 194167272
29472621 324326845
386120586 454383961
600503499 187398778
824747086 45084521
365457853 681929003
525168325 254488026
126227214 751619714
363292119 447542036
486027815 964288482
247190223 319851717
997770191 580654968
900136194 306010580
423734983 75674887
298250934 726105590
969559150 380496909
902435262 733891497
367526202 665589265
922342512 829994400
145267411 672431601
38237076 489734253
483798021 114361192
167889740 690795706
126227061 5948862
166157240 521189511
998078792 992330888
719898763 416351322
971587116 14254335
660023657 228505275
907219874 13431090
440906530 573033120
800562440 362019634
852226469 598013117
74008285 203272484
390759027 830084560
143231428 767279720
290359222 510210403
727588349 225884057
349661119 214417283
547014826 3275708
310579948 29819715
439893154 296941464
405687112 216848543
626440883 725023833
84766051 464557398
274392546 145744271
79709233 57784400
304622920 977137951
573137602 392054108
67108493 4803308
6795316 269369267
658081526 867949869
797596155 104396927
692717945 886528661
242928171 507692372
282206821 986663583
768040260 289538140
533268588 425801623
890539846 581788589
583952806 701429937
257528451 174981718
358256434 334478685
923987751 268958051
568004381 571647748
371268849 128130117
670037078 429611683
158926712 324752755
796044840 37897268
390709892 446534780
554834056 982489306
372231886 922631616
920504503 50920976
189552612 407880017
933214950 10690903
710653643 569234211
194963032 320227695
168150208 147454299
278884679 409667770
476382935 741320605
579327883 842461844
224020060 309289086
821153475 510785606
798581989 45619515
878428150 833262381
430994154 767468674
689580831 744402600
647495353 350511622
80002746 396801163
562618839 645111730
229222844 665056871
92607894 963841703
413360818 354586785
628484835 262288697
904681644 470292480
442757390 662716749
733632384 914415712
331644844 798092259
970809084 555787250
852969196 418365926
801486376 363418287
397953164 32140108
455594889 28030487
19714635 545204731
819736472 220060583
172233961 99295583
655281916 44688311
832663677 555235312
168241016 607006617
294146958 930638796
142886226 125085484
97215042 822350912
3741263 436986230
661116219 36175877
379285337 573113476
880476390 919225064
238045051 646701085
588410500 257870921
58409232 522828537
346712372 290646611
974459792 491071935
647922437 497936179
640247173 999821842
949865734 375172710
93738045 77801954
818626637 488816247
496389746 632582737
992834136 858451356
932990492 395561137
91141085 558040305
140551680 954090263
679571173 537570130
293782585 193955759
183038173 611738487
233424979 899742906
51438487 865983140
662029803 721195391
217181353 320975163
291584529 701291372
257960025 123888153
349426031 719225400
563896361 312722504
346763771 842902505
474925566 260892821
306087487 977159961
504563672 127638759
457473568 226879800
528482225 208763773
28898948 727759010
116542953 459885546
916875717 816221366
188758400 720777373
333577389 584032427
746927649 799792497
413345705 448738452
433673205 291120609
40757425 586879398
466632123 140433886
612814513 94709883
474056530 122219021
409737277 865579524
185712970 467932751
415770306 833815272
54569073 441338751
304058033 839105010
8984392 303587640
175181920 489346905
70063365 197372084
996915400 671821458
566993927 690187326
246189396 26157749
660821203 680849749
281728399 930232783
696564112 552885254
13596942 425306572
891150729 971391755
514667967 735558577
806966206 273533528
293014915 147892235
412109948 483037898
719341938 919747608
668624803 368310114
291865235 398057961
102075833 906227996
889641334 364116986
976644788 1259454
906363506 743466599
611176574 355220453
680448188 785801334
156729211 128986218
756049911 276234069
392777621 979925821
373449511 657723775
254652939 435372706
565863039 920155770
72649887 722647722
542731969 192449276
835251567 290810982
233679966 945458303
147504925 474346657
754111398 423077003
571305678 765384925
977901064 83138693
709038517 829274934
722696421 757304095
478225005 232986175
409360701 941006522
789700111 574552771
457751201 366933460
85997839 249828863
66076658 290985942
63453626 583530241
99320202 49866382
286581881 391298722
613636407 273999180
205327539 104402093
995892346 539755181
515329929 382009806
800278289 942940325
897588477 565557855
156586179 261863281
83164065 713567401
610576664 43585825
836889409 5739066
440385611 574167530
309725650 865843999
53134193 699723089
43590426 652099280
673837741 959521941
176753577 555590673
185501021 228526370
821248285 866808563
186669898 295881272
564608722 982656853
456318772 246637221
666643774 756595566
447435520 172172925
466388781 89585562
514098837 229052889
64768479 727335394
168274877 999507625
681562068 440250154
740534473 816224040
949181248 974252666
616794770 709611661
157916026 797798836
739314372 280524118
173236212 944560218
571085351 216541098
729044712 296702559
530579192 934815670
843565594 595331345
818747407 803261934
130714319 163317038
494188255 478794221
95176310 421371227
637165786 925383939
796003142 793263379
883700215 120417307
730719197 947716733
72058778 750709478
841074940 771468900
779046215 562602597
750479476 878388836
459245299 317653042
292536819 655453165
530775517 745510713
435991112 441291618
113765279 612415305
829553385 945407344
710741835 103804744
161617157 741139941
658239000 704655987
571742958 32010695
48168940 728623558
696903735 11123459
515816533 228211513
825677633 478657822
636311631 229789329
655343859 3867654
600205938 853662405
83831721 159248920
472415263 855721960
84330594 87303678
680099243 171751417
25165961 773957003
633229767 15054792
346213315 962864095
435131768 631430541
132047761 851288820
992093636 486312632
621048295 595026637
591207874 357340806
996793109 448742309
742465423 610732634
850898659 809719336
543770572 54157709
774378511 604048389
703064606 151419078
90230266 43814800
570370022 903668122
4774225 98944232
834803153 630072076
456126849 535812164
753416156 874645935
414482292 396862544
836262676 177632580
934716235 191763921
79258020 126147811
961323739 557605114
298248422 76416075
576288385 451601090
67103825 247693602
366270812 152727306
558147764 784791494
633921100 857414969
370325649 795654604
760795274 423781657
719954326 508819619
744479556 772023083
149171560 690548634
752354320 573771500
476874405 257256612
619951853 269922751
381101888 590832718
630038624 846631746
3554562 404977665
67934112 604349790
87557797 537324374
382507231 588828773
851967886 750309332
629100749 488557422
416669796 593325787
547700757 305721394
72667310 629146022
897581661 893928541
421616131 73678584
694713953 5436886
54717456 528768035
121410300 405870874
672530034 859682849
574112464 437672300
203385098 310280563
369548739 122087271
8575812 742032390
214318320 730451112
895668198 738993582
622808034 985550811
861939120 880949856
625321419 405971790
581432137 791625640
106179742 119441691
185285262 472872079
648106586 7354509
407106796 909752189
126653203 717702917
868960157 62717128
398567104 705692742
76404368 173077514
113127280 304615679
63379842 267859348
233226882 803344579
594466146 837461524
540383964 60166801
214935634 136082602
688868855 508242151
174802420 666812520
841210633 525126242
906457423 545493255
870162968 987784284
630928339 900221624
646187963 802684449
475664494 425518539
527448350 612663497
235735472 780192217
579348111 469539618
200223763 50648190
840505506 714814770
320747426 933726630
102680124 333282731
152596883 848892870
769063444 865101606
691285552 152774625
34852087 792417013
15592890 195936974
546138079 387639895
573835877 618670678
119210463 452004878
453644218 255076078
700852137 817690369
589582471 446439237
485064896 809726763
880224476 264640308
45367685 538766387
796062835 742681542
698629459 692313410
577922265 841436131
412575282 108988327
535353058 441725790
292547877 934849843
218949483 143718191
378201400 164142607
760646779 641445863
499660366 681634092
355180772 657850665
771498846 680122808
153081257 972499361
754929523 736484362
354363526 355642041
742997171 170558138
376491448 658517368
886019221 799595105
908793387 877311073
681511724 725216071
286645265 395728406
438019680 609856179
389328644 195450633
323837897 71396337
277311415 667564324
379486962 484399806
225082453 72062278
56955308 676372849
464589737 642724699
40164871 562706438
103796326 118340716
768918031 500895909
852127960 542695345
274593506 128109811
322076607 269427622
24576594 135869451
182989027 960377934
87506693 526601816
440682852 785913668
158834214 113937546
378638035 458446545
978417213 748749235
629751090 331610021
816440129 905158802
115115340 853522248
444478817 302846997
212588065 47389617
762715975 672533898
332817576 251435377
601766601 805359613
890696660 602474978
897276924 930503084
185402246 80372036
626593982 476413234
948077754 920277300
286683827 883606005
895058314 171107952
83784652 799501911
513983275 608145028
639712937 208387911
579310392 187529551
12301484 663224635