1000
1 936283842
56227247 73458046
364717918 449812461
158413382 363667122
246511382 687927343
891367872 493394692
891342017 675491569
231688158 970928972
47914211 72749807
839224001 548749991
939117686 2
247969619 19088862
453833788 643945143
132665261 735734679
574087482 204148514
477738580 19237830
465838899 651988607
23323001 73069386
942197994 787810864
699279883 477427065
911627307 4
645542810 903755234
411376619 908109267
767628219 866895572
680651893 282511281
529462436 700408123
8962018 573491764
12338990 919778104
909520263 920229089
862356880 58696677
973198044 2
33446942 939976130
332564253 5475170
431149801 702462512
37518375 579557703
494937598 396056372
765747253 200369303
223292034 581090305
196722622 619814501
875827991 493539659
5 907412599
311041247 126982479
203644769 536532465
890424230 306403842
693374822 729609191
631298886 980051251
35138401 418998842
490943419 625470804
745258062 421807679
256664732 248272157
928020268 3
775373989 574698776
189691712 722061663
756506327 832442549
268621091 460500726
161689016 647118466
923547981 709201836
580560163 457527869
28211290 67582178
817752757 77340986
4 952653339
617114037 852172001
265317563 608294165
141386042 920405181
495397585 788853806
802857366 315063654
348945254 828392730
295208874 512552301
546212913 561672354
60753074 878964547
5 973429740
920685190 938030865
65583826 236171972
137823979 642107933
523917026 515987755
537748745 116014041
707907197 895922201
655663732 963486337
371964684 725890161
119852042 372079648
2 978278221
143654471 510710533
462964168 407917333
72239072 567577427
267539200 534374117
257389520 17450366
342156576 65095327
390229274 107399995
125272120 311777800
859889623 449144697
3 911133754
281491936 308180258
184080773 782316395
210763727 450246981
15273470 334309886
370399034 45292744
217176311 853983665
606452277 971920410
232004423 475878103
931384251 593773226
916598335 2
717854628 222058163
319343071 619910907
307298540 716016882
35307103 697941990
337208071 588351085
442556179 113745532
867235678 922637723
641934568 810536790
61143181 805263817
4 946835891
643477724 660846794
519857258 487774651
651622655 239322116
773010950 865781038
749265479 290797400
836646574 162974353
649978549 352700121
81474707 482312540
14274132 842254575
4 919099841
433796075 981298628
77057914 92694386
390686590 95124364
614891481 796561721
259690193 894938805
581804115 319163920
247328055 265161812
846292409 101288100
155601315 201481064
3 983640088
981810337 558689375
418645049 710156884
208590624 630513872
956822036 429182891
300030056 307465761
109382484 6890345
151123148 392882598
666716612 221829698
364275523 371099827
953862844 3
962072923 23148228
954414407 661745481
12090197 469964479
689299657 220309668
917681018 948465772
529045502 352368853
156523074 973647202
995684776 568749340
577361687 455293229
941124930 3
995289735 937702142
385319520 363041489
49351671 340962938
662938465 294158085
253762941 691632416
711895762 668427999
591959 554150262
151045039 145070495
322900772 14035852
907976868 2
534224127 785322914
92449618 482956128
303817456 546287236
485650070 608306357
726165327 163529182
985180990 957616675
121524286 764878215
98623136 472552272
756105621 328995388
4 972701694
325625301 224695392
486202219 138507122
607841450 140225825
695895841 446354759
681524594 225753056
286563961 787133735
340488754 153869782
613541897 398616800
139412849 202839453
2 949428417
101340692 992685339
765382913 372275498
706014554 769936836
977534328 82884248
957469761 909159168
34283864 207327246
599214606 304481218
365307997 843343876
154635654 904498725
945317157 4
71953010 424682509
193718444 48123707
394997522 33161500
445477165 133514133
808840473 615172498
977284196 226304999
687429797 396125673
953830342 167748999
250554948 779464300
5 979669330
28794952 917110000
93078367 217642198
85412042 116483772
375713091 171574443
886825559 304773843
114544054 94153820
512226386 686700668
240975881 897643603
443215869 602804461
5 922733104
664911677 384468943
993371058 479108174
96162143 260652429
375361065 46231879
749170244 366152333
832059081 868382463
83476494 823965257
723043336 444398711
147547939 126687831
914325506 5
264304527 722611371
476106153 60271736
134027266 821316870
965618115 690040311
190199383 718541704
858846915 342206814
690057992 291562454
981929360 888006078
610330479 229686412
4 954307106
462425150 439047202
857183933 524403551
632255982 86156827
127713916 843992545
679214394 129723719
242692858 740993196
845400837 599992044
560059591 685672715
486347867 11925020
959362275 5
687312026 845220016
366006122 35257465
50111048 754938094
110266920 728074776
103013390 200403994
578111847 700904150
758271499 122510170
751214554 414306379
786023240 840212926
2 969060873
384079171 652330368
765324116 48555745
988176512 517485916
9423977 713308093
868087975 978704154
953158685 214774091
621344863 589731462
830532046 715184746
702000684 710157418
4 923244761
636406268 846286887
591037068 849913988
453808775 480859670
764833899 791512446
652949267 68621380
730270579 53840311
525780636 877486049
188533344 100491970
588379219 904213033
4 939090505
75533222 774482838
854557176 888117065
761318646 677295428
554502881 408040391
136370060 17670170
357875717 313243648
714232036 247893693
879686105 65136469
526323751 374698854
2 939912713
136512592 858081156
810414436 783407803
198434418 831896323
723150015 865997330
59524458 853673900
529616748 917338236
990691286 588630820
925991774 115671392
615510840 635434991
914561552 1
358644896 506811008
229693906 158158453
210084391 4208767
360483746 308536940
922104636 824635835
874556015 487569983
71557497 816391488
250069478 998706519
574399410 124592104
2 901988995
531147835 157523629
107937358 873053079
945616678 34377326
368756418 396481387
310097080 92076460
368601121 219851871
825450730 310102082
847563485 402923087
241324145 439789402
940923861 3
990993871 113342645
373037162 59731147
215495654 591498255
958217714 221604533
532837318 228539386
100381988 216185814
426477798 650679478
828445821 151208299
248573881 76533781
951385029 4
56513912 925423332
139065263 93034138
110787402 677170811
107323485 50540207
497600319 545357251
765214099 623287528
547825527 324518973
293977360 551725080
806592635 957907863
927470606 4
46857082 284158591
471066444 656778259
750931461 110537943
340417319 39790882
712538110 739862377
892836337 199409182
258942589 340925521
295330737 579606302
781892914 950585121
949816739 2
284724700 206835299
414633898 64482182
276028271 814484645
911083887 202965994
891066638 785050806
778537163 566981117
999825396 666049836
957054281 838701825
86457342 652262710
3 981977061
882374541 264736332
772877480 93820632
923635856 912035183
456021412 230426966
131633068 313034459
848011245 20003603
914078175 597923155
795357809 202481276
892889013 323020164
959629424 1
493146004 366146632
526883197 225221412
168987079 560225933
342142432 97579875
315312691 428516973
200149410 155097679
250883038 13849828
599055576 520562935
468829997 95510775
4 942355551
989539014 160010104
285382228 17738177
313775977 95165963
1005751 546652032
569300174 593901821
798897621 232455047
25225317 909513584
37744039 901576394
844612692 218753360
1 936787145
840784554 177675521
140131443 861729462
688196800 759011
426286039 615308249
348961965 912494222
7689107 909032275
38228170 280106098
847222918 771227857
621186240 924053247
935295499 5
882665450 955787220
472965121 497180207
976479070 266528443
404874524 917854287
695237592 848567709
420912472 713341630
21069733 843698142
685819223 965225314
689273142 317974326
5 965194421
649981673 559999958
677165457 47280638
97372745 757378160
796697565 400113777
604380733 461737366
562968460 184715918
323513036 148354918
602652978 135918698
52385170 102042272
937061503 3
634917322 562793412
641845589 443658678
434404951 761944442
110377226 449328937
563292684 150263494
777599584 356973673
844444281 256825315
144564454 870423948
405121857 640426472
5 952057023
216089880 543267901
122621875 917558555
930806030 457626321
500263213 486112234
958008703 168274670
769514212 198152583
725700588 832278404
324729647 657191716
474950184 741301477
5 907125190
225572518 815045619
908727087 325729244
805904126 37274591
819183344 54023912
303971774 396473497
448019693 444523097
2191085 930074219
246532034 899200750
618273675 308443234
975049956 3
983371289 410814645
646590734 125921256
742587162 149281871
79544036 41657264
645672051 610533789
49923770 977919996
500485277 27519237
66155034 568087759
382721014 330690761
2 982676387
88471427 448448641
222867869 937897368
184735399 577357521
718117752 262963716
204128045 901175920
283376778 834282338
108809526 497095484
100539101 340757502
726785774 650810350
3 957538584
335330884 885638187
281942786 86017356
484815069 737336920
887225044 118674486
746545943 279682689
56180161 176456179
576451476 630591275
134221777 26750173
522185767 643944465
1 939524764
385981840 131615583
64756687 791761018
216925327 53774730
237350798 295389555
485961254 780280734
564448780 225725757
349509230 485348532
583248468 128093162
508003380 389693995
2 982197837
592360995 193980698
309134150 402507274
932319845 830901515
261937535 853840662
976826484 218921079
858065397 431403722
473614823 362292869
332938594 815483154
752978242 552810541
920754853 2
851074406 531032374
841441842 573298248
708150216 286102193
746638177 391595548
111880225 631416968
107443542 744019986
278479456 636389047
527562770 880340572
747714146 640037042
965594311 3
707650707 473461904
153883032 469996460
406620772 61608168
237588525 394819977
821069933 90311582
541955002 303736185
488587911 415773329
503935808 570146576
222899044 294759379
907375142 5
273448851 944929465
822270592 373654255
46205004 738944270
597125356 202589762
821682481 596703845
586044350 467486
609421135 796731848
291329064 176139428
945570532 884937947
5 985455111
361620688 597914649
145562420 121998850
39237820 305240303
54038865 465469114
629077799 725990476
334288940 941389128
455473817 882578558
221163884 620637324
826052577 505467530
949208998 5
943331965 614271848
792032253 471329826
866087200 69720928
422806271 16980948
977031577 576934970
591453370 340232556
911075549 985685106
225220994 99452598
195722613 120731389
930689007 3
106723730 231551475
534418225 205437505
330002047 983653029
804839794 943555488
974328019 596079508
706820845 581118758
554261011 288944937
864498587 64599746
989599962 152659211
919253428 2
450061397 83939387
229596670 402905954
481111795 536167640
480963630 594373579
659709233 416510282
833607752 873217650
176826783 384972295
597325137 17773978
232416797 392965165
3 972661210
904001943 668488144
326426690 924360850
791804674 955825715
384844328 638666505
246980195 181152911
34152915 543555312
425901197 850766532
123364469 303089853
89803694 197590466
1 965232643
408944019 925453985
643667049 190593658
574573551 805613514
787210247 157142147
613174704 690043292
81869846 313163363
787988571 558293494
771733002 669611047
416485768 826141985
4 957319528
404429971 123796903
581943402 619591975
891758034 631403773
212633535 871018182
662815170 814193685
965325229 984426978
481459836 730970700
177154149 821767740
214080054 717984053
979014526 1
7370827 976137791
357597131 147760326
595699977 806427341
437779727 460247954
910189522 754821812
44665666 221643433
688054358 295254358
382022880 315501319
831609167 636484366
902502961 1
265132897 156549148
747203963 791199874
570320633 599695842
363840328 380341801
531925724 92250239
199276500 317110515
242098042 744796150
279420899 694978245
347932628 281889376
2 921705759
590629634 414677254
429617647 569374515
648223206 621825652
493705888 736526894
957271843 963368094
415964300 129453411
398917849 695594197
219435239 903218975
71458089 853196800
905777861 3
991490622 452960529
551683097 594429523
101973789 979486837
518664818 151966738
218144416 677060795
798611260 334700647
3129572 892074483
836813734 445169002
376083182 978591571
2 901859327
218142216 786967323
463393335 370168167
669713901 442881891
867268542 651182054
4404705 566867509
991444745 709248191
713286051 456768591
468290713 576936003
335027811 409340883
3 985316547
694442771 949535852
234464682 72118220
342308941 769684073
324140377 53556613
687687552 353642979
929574078 797562020
995895934 629671828
738036604 964386662
843559357 668978845
985429412 4
154835856 524029847
197396522 703251311
710644838 22397851
768687369 862887710
839270831 269015339
807140284 325810061
529440761 504537135
299969808 682560074
389298977 373944934
3 956663216
792896191 728062905
631013453 276052941
399590900 564595345
932803927 53204691
138551212 330765349
153220787 947868473
57943876 752738132
525363503 78455528
287803848 271060946
1 986590630
181427892 45246983
167058326 69469130
761828861 551327449
348447313 317445773
70931920 909156729
771643970 682979488
345395472 877670444
792715625 517651024
975493425 182513361
966526097 4
458885673 695992859
8471884 89775001
512857709 948797384
338400401 472546794
269815892 109238210
652803480 541011156
449268061 83623348
159016831 313546677
101598577 822281874
5 983395368
274403895 433068393
276102003 237432790
500072304 433066824
579936222 133456512
387385493 848293855
782802919 483454627
235957645 118819025
561454505 351275096
408577373 694425874
942091665 2
51097145 16756803
424009059 966422283
930174720 489437842
30251493 677538934
213207953 691964772
612278036 525483511
888047902 25746035
592407508 741721866
267213865 114451615
918000175 1
146231641 69677581
116117152 223745171
757231437 826135272
746404026 365598103
836131489 481313660
626557304 614781216
939135325 199174355
6378964 215408717
318055863 773333945
901990822 5
73010171 986678812
976037596 136186026
138686261 616890283
445920836 249106768
443083205 469113305
104031592 914543550
386536990 120437992
652904321 831175351
656734800 316261197
1 986733114
235376510 149547989
110457079 236168255
850551476 782124743
493845327 895080134
713015295 246140091
40011517 505258645
446038512 71396868
258070318 889279757
723568493 601324050
2 999922938
96539385 516826331
928919647 602570433
745447632 131490424
232774226 410877814
457677702 214845435
460423207 20089214
506392246 335860044
269967435 776937195
663589493 946379640
917502903 2
513200604 65233728
829996564 994172049
306407949 935574400
140307175 191389325
376313783 170837069
685476647 123583604
676225776 604390655
55640683 263355961
223737261 94402167
5 946951472
980641702 993734853
915483950 201672075
499840221 212923786
551837787 570844088
647935103 996422730
246941011 502103687
135287048 516887816
754736186 796089367
970290227 86158339
922732602 2
531763201 66920666
741224317 748140200
32686252 812462584
384983311 708957592
825650756 286973899
285605789 378052237
120463569 410957853
528743123 179719198
723055172 362734567
2 974677593
376498952 55499008
348599247 266691976
527537643 399672038
824302791 952961908
728651521 36825595
812183911 568748209
283379880 214939357
843224721 323451899
62333687 186443134
3 979991988
37499427 103152013
72226059 104382856
548121857 825073321
851819261 331066498
769226804 686341326
887545016 677349323
789001243 951923080
260094428 959809099
566262374 921446291
5 981205175
877273298 352305349
414334742 748621639
730012449 787100717
446236044 518838132
89945122 607836544
999970471 318737385
870890513 190714604
92951848 464298084
280888417 386680196
948552996 1
636372131 202164518
661333019 770614974
539166884 436189981
834164357 529560778
425793370 964218730
818649507 165850978
36044266 443826509
289060258 121486728
916256560 330974276
2 959683420
686181281 619914613
613534495 7334824
89330062 987896813
405532870 118806773
426219339 408406062
63088844 871725598
588490524 163869862
222892987 209841644
933544206 224082614
972090382 5
40597934 189091175
115314549 53627146
956523152 383001523
785250511 325001920
607554724 719153387
761499467 661831592
946382775 432741809
881411909 35140621
654450837 434039547
996139979 2
5307721 258706582
10646844 674005743
889014851 522137532
478723964 937139076
903684524 563508277
534973124 802012680
747143517 311540912
370643241 948542805
193209679 569663571
2 932769920
690155534 452461215
104531290 665934649
887898996 416706252
575334620 333755959
497266421 187051078
861406821 994031664
27806141 151008911
470589553 77319847
442870335 594831299
1 938067356
739428248 103523748
503505937 812143894
555105010 72790905
256407025 424260954
612486157 779637280
420717709 579816464
998368235 275306779
452746686 119519870
264427683 563271874
5 972471962
245105518 165207033
469530255 676431096
223726165 964361905
275115210 352771687
648122749 431867226
930355941 941673109
31715417 348567595
332042368 481106409
926261891 664160596
3 920477513
826411059 762212906
503102983 662326057
405243303 67593821
732480470 445820259
781687462 441014527
322670334 97091267
175340861 762341285
578298347 828708719
833398200 532684947
990716789 3
553389423 289860809
219728099 725132211
162403256 724938701
364770737 895189144
683962298 109545206
999652777 315735188
787454423 359121208
387746760 578122627
810567306 207609041
4 977301846
768960921 937520795
617481161 749298928
890274873 100087708
525522156 525849587
643282677 368542071
396962098 848183784
155870004 702098225
337162435 987479775
488949358 910952451
905285418 2
384058651 44788754
701928763 427960938
794790898 581605243
757949557 972006409
92136135 129476762
879716313 497650422
346296315 910250572
69521662 834620842
205699533 239377704
3 951296478
936204024 429712886
872274258 726799522
486786195 947383782
491197043 646022916
451707312 895902770
719015241 453923527
601926600 497931469
121989310 263679907
279439922 506986946
5 934713894
3461939 672484512
339568418 417910057
613375287 596881692
761667072 673964836
471329478 9020833
983046288 359481215
129812651 973746119
894353715 934537416
461463633 780162147
970382514 4
225351104 616191126
854455184 219934132
315686745 361586507
381403465 422988063
14861259 571760317
183379559 994764001
406769271 88952604
51969570 849979327
143264396 405094180
982833009 5
785993293 810935884
221262272 519352759
711304785 758209150
163343036 804040084
377860298 685434490
357227844 669377930
703690079 29825086
448861547 31205523
347499574 843229035
1 968214312
781795596 807076251
109561668 879808833
358900313 445314631
64307444 958228303
417792153 609990743
263517043 995689147
752141274 638088408
390504285 509122304
410562926 311025652
3 905970458
544677034 552909286
644049659 41335020
961172419 801072485
485902644 605477255
144031759 71860304
201149644 635499249
834667587 185790464
100615759 982374307
686929845 322972595
3 908861047
620379042 153121247
127195759 124367993
360971519 866195328
684474519 815958268
792727724 398382884
488163819 471305570
538226914 703356979
15565140 291952779
834509612 294028561
969490604 3
225433194 414143646
421514763 993835697
90601415 185330313
73923854 143330728
143887973 228622837
807976070 527879366
761605053 501986184
487065190 39746853
949623195 814950480