1001
356460601 1
68992860 1
1 638932295
568887059 653343572
2 360141436
2 886061724
3 790147395
2 257498102
1 692944753
981609831 3
2 728538013
860841266 3
1 723524474
158747029 3
3 661936720
475142038 2
1 91097615
239748941 2
232949534 886472651
494180434 3
1 845689539
794419542 2
770229525 3
946929035 2
272337543 1
3 801559778
3 504301807
3 392051730
3 401373746
761957920 1
729784082 427749665
827727136 919432429
527420043 1
1 162839345
3 359495249
3 267605364
424904338 355520296
3 596821247
2 950545065
3 720111591
948843060 1
2 446783590
1 433959900
796591538 3
592549618 3
1 498120264
413910670 1
1 306177012
915344 2
1 630647804
561332631 1
696026554 1
675392504 44426603
211164319 1
2 404061516
1 708680148
906696949 697045248
1 630515900
1 140019046
944857802 1
526528411 1
838098679 338662010
926671847 467924599
2 587023064
394948722 26318971
753758321 1
134924618 1
3 287053071
832187423 1
93522784 841015446
652831080 3
326292210 602664585
717407425 815548412
685891908 3
3 976563375
3 45883674
877104793 483179269
590602227 271772055
3 121245138
1 303370077
3 521285836
1 49900847
413938858 680638643
133504417 3
74039645 297068487
323782058 1
879094006 71917043
836696082 883389881
3 263941681
562396109 1
544226912 914729752
519158011 785071037
2 841989697
2 241211409
3 379480259
3 661674213
526782502 3
20815354 254338864
2 267962119
138980535 2
2 214848763
3 963980298
555992956 1
274946208 1
884764778 152823222
744235902 265871305
382451983 3
226105714 255690859
3 981165576
247035733 2
318752187 311815983
476951754 928181609
166581265 828600622
245617050 588630258
270880834 3
585477691 2
2 156866393
744801934 3
259445769 458032226
683848358 719718081
290515244 15361440
1 482620384
1 129437679
222360114 799611737
914716162 2
1 279710947
104318557 998841089
8476925 141485410
3 692201120
730414256 1
2 842380755
3 606401578
3 192886591
779829702 484880949
594497877 903528565
612212308 3
514278105 978127474
496558252 753756825
542660837 1
115378893 947019379
72082678 1
2 742743167
234832656 2
203967050 889948290
594344820 1
309257606 602925653
887286305 498503129
343157566 2
852860030 3
757794032 2
262095836 656938159
3 993060037
633082226 2
1 609769318
462001819 682339303
777825141 86107599
727956787 246474989
1 890546170
3 70720723
561106535 1
3 251550416
605195437 2
4450692 168694522
681643358 442882009
492071445 961049389
2 731670070
810558508 1
278144320 2
660297659 1
2 778833968
2 542303656
3 416329018
681246594 3
604196559 2
138076777 1
293998380 727423985
381816249 730706138
173619671 955687818
3 177386921
381237133 2
2 281212562
3 252911678
633181538 2
11276320 1
1 355394334
859996540 1
2 67348863
1 469903547
49197938 3
1 476300310
168476887 1
163790059 919170028
263553716 1
2 253916816
54147441 2
458251030 3
2 52513060
87237879 450486617
1 990332859
1 828013601
817405084 3
186996457 668159013
510672974 459988047
3 462282060
3 885615943
533705624 276922898
1 487384550
277317100 1
2 617849861
931377926 826738199
557448 2
745265480 3
2 726322623
3 906895064
353301980 1
346015856 1
27041829 806283894
623847176 327542718
553409116 820291045
2 211842769
869125744 2
228942749 1
774185380 820080433
566203718 3
273934277 3
719597076 861338562
256776611 3
460382659 280735135
205664738 3
3 275574699
255367838 512309824
3 793215752
983103364 639906302
104108065 452111862
3 869194829
963020267 223354454
626003424 1
1 114245608
1 628962306
543201091 3
347819050 483548186
627357751 3
87554128 702214341
384645117 568730498
988538488 249246393
8856689 444446319
31749587 2
1 749474449
428881415 59031630
640066622 1
175830708 2
1 64866276
58569272 3
2 803826282
316983125 3
483927022 1
846462578 152996941
977195043 84939146
779172382 3
373867440 719359174
64739768 785766029
510395664 75207001
955114195 34309286
2 966047367
26410141 2
3 680603988
344902384 3
910706862 631528656
3 88045058
789508117 2
982501216 954681286
3 256838577
418223478 347356726
1 176158625
26843322 3
8685863 728390512
272596804 491171535
568458899 212153162
878625008 2
199474902 2
795473495 32257037
1 524539150
691918748 2
681134080 3
440694743 2
231345556 2817236
312757423 726048857
16461900 2
579910624 528443445
149325080 152697891
3 228774654
3 237467979
689275031 454391717
79338154 2
1 784878079
244341307 1
773623643 480764061
2 673027216
3 102540471
24583934 747448425
125183995 2
2 770063354
955546768 3
3 680089532
571489113 371256082
3 717993404
2 280191882
855892118 146866310
856491073 2
729730151 1
709497570 775853948
2 608236857
973558362 757111429
588678265 339307481
880474970 1
3 995031596
651641001 143823648
1 601378950
426513900 225366113
616671563 3
884744434 1
353392947 3
164894571 291051437
737761123 181406597
781119698 2
430223479 702130526
2 593764689
327994935 1
352702072 977017779
549224303 409151438
938919634 612662047
268397226 68200153
508605899 614290715
384613671 3
881322899 2
186527202 992585710
682037235 768658850
2 144657421
186783488 483059803
84975957 2
596362259 982181533
417128588 183218636
1 627438467
747418031 1
427312642 2
290685897 3
3 832834919
499910242 2
2 917544646
981827353 2
680960392 978496003
165861461 882224205
486289205 694990154
191523798 1
280241504 492759855
913823865 103142252
536151509 1
73833614 269486022
406903163 903583556
1 206365448
515893660 58797692
1 856389212
120697444 3
671057553 749608196
520164340 538263127
716694193 943029712
933218100 625148795
811356391 496463187
2 886505106
1 100244308
763685683 864317279
735020961 3
93538425 1
3 120655626
248178080 748337587
1 131288984
1 981930670
3 533622774
869273148 1
980571607 1
858082700 1
411031231 2
785629906 911295350
965446103 1
2 237600220
51809932 2
230051072 3
3 594481899
798713084 1
1 129144952
692226714 721524849
152337578 2
239914534 1
3 996941911
2 370316096
2 490180257
636723814 820829965
184654166 866501998
3 126279329
612458138 188226918
220919148 3
1 795178639
2 441347333
2 611556148
977846991 1
817672490 568841067
57589080 2
147152412 846158689
111151477 3
1 551006031
992505814 226134574
476180863 632213561
3 812750502
176342692 708721612
438149404 2
300005120 674318754
913703510 629122281
216777292 3
2 773690859
192461809 444256205
905960801 3
217943650 720575606
499949415 87872143
3 536848656
2 269179848
1 116075069
2 352143778
253209919 2
2 738511577
1 314034075
376426051 730367920
843348980 2
1 795394544
400157897 165611450
774070166 18223510
152131571 3
269753859 1
8592532 3
2 517862775
1 899995224
110425905 3
444759860 926128126
850261715 741669889
722572515 2
3 206776674
468491248 2
909008276 2
646391006 2
428975376 2
816767186 1
2 123204432
601635663 3
743775356 2
1 381437596
316592186 3
2 642115556
660671269 881416758
288426331 2
358340354 287798692
651042283 294903828
3 449906739
800298388 282400914
3 767443944
189015581 1
305749500 281512506
1 883708575
308977452 3
2 193795818
3 314105983
855059858 97350463
2 669361011
2 228182879
130673137 1
286622157 349030650
3 80355815
2 247247215
2 618011863
957395600 3
800208430 1
772379596 2
25286307 1
120179249 867937220
943187249 2
860957746 1
1 975537019
3 412620723
1 911369037
867240519 1
2 349687181
1 683270141
653881043 3
21516024 1
487609926 1
313303035 3
84997034 2
975136625 984795120
1 345824928
730497332 3
563123106 1
286017795 2
958808405 1
935219944 123112948
2 535954814
53413546 578309244
505307978 1
463833251 2
631497745 246728480
702441734 1
740910556 129040068
980536457 294449117
498981605 66881620
627681506 996402532
990074041 323946311
3 386589312
517292686 3
3 68906135
202509020 269395330
1 260324180
1 750249915
151050258 3
353978070 316820618
3 786787090
99452590 707914159
705449762 185045906
356680274 1
2 471191689
988897742 1
605145946 116663724
453576922 441116790
666468992 3
3 172872251
199091748 1
3 49083533
3 371634114
113985022 858914738
730998237 798513135
1 42123961
374402810 2
1 832699510
687510942 3
304702352 2
820439352 478144024
1 302971857
3 529973085
727884907 925807531
554048946 172264519
407295353 2
3 402060072
517758780 2
867627724 1
810063995 437669988
995054179 3
2 57523603
677029578 1
3 548905882
277821953 91054538
154751995 391117569
104956899 991362326
1 996759120
590593638 160589047
784146070 793710348
789600691 736650813
731337066 2
360398871 1
2 850551111
1 218329725
411291109 575198067
2 850317507
303455192 409868191
2 243956085
233706038 292729798
933069064 1
242499936 249181617
398169840 29184014
609500518 590057078
957313628 437516856
792298626 667762035
27955632 1
2 929561372
758097141 135949107
410603711 1
2 324068167
1 180450546
1 543319921
943503421 3
294600004 343661910
68647686 3
3 197453338
624414828 425639393
3 229249660
18051334 469416488
239294184 3
129629528 186450952
87674008 1
900489188 3
3 563810311
94978499 242229160
2 892974327
268753909 920517922
3 583843362
17229833 769361844
1 451802548
1 938223085
949851922 2
593686929 2
302456946 586354875
3 465374273
2 207679669
486279783 2
3 556237449
836555538 1
709546235 2
83439834 2
3 612967150
2 509366216
3 140545278
2 931121813
470386230 623463710
180227430 2
325968966 926833502
927348800 3
1 173479176
52385049 635123811
3 946902151
3 87397059
1 615463029
952440921 1
437443030 391444453
1 977758356
1 589986901
971964227 609267931
3 150734507
833691245 1
532636234 683914826
620289881 635292498
151278928 920915536
456151346 3
865079302 3
340327672 3
81962087 2
1 875681920
138955117 2
3 103403026
162821183 1
668652396 786885908
145084036 215356078
413757684 2
287150420 2
27361807 359469580
311723579 1
86840108 208387801
933473822 1
2 276751007
3 440206891
708321309 2
3 581753924
219124013 464971512
548584666 869726245
347289765 2
803533809 2
167126034 931431989
536622673 953716500
223043017 2
545934081 1
1 57765780
3 208450199
3 986332024
39170487 2
515048014 1
1 481796527
892715482 990722003
119045708 3
348086621 2
619283522 1
2 797242067
744054949 943254887
683116356 412494021
942586538 382394879
532056121 1
535532108 2
709646021 1
682230278 289571982
735743141 3
433012009 2
243092861 759512327
2 977281792
3 963036352
872359337 374872853
2 667828455
392273945 2
2 613621341
3 879376848
257746036 159493805
369610402 128413107
582161728 796734243
1 211183988
510665330 3
559112464 2
355762253 2
317428581 3
738826397 3
3 891279108
783378380 527995744
1 166259135
207932995 1
2 258900287
2 103020726
112886816 2
880461495 2
702023092 1
2 443307949
1 648510057
161767226 227693030
838221743 3
713030977 3
659898212 436931617
3 581751939
890574744 3
163552245 1
153100970 294792678
727697174 3
642699422 3
601756283 3
527426829 345332506
138305386 3
3 629896018
1 235580782
1 825625957
75825942 137549105
2 349554121
691701563 3
590352907 2
965520912 1
977034403 1
62402773 3
3 18358108
684740153 1
2 854683678
634636238 420740379
2 384145761
1 33674130
114217684 2
1 217892818
297411131 2
960999173 609032135
2 885964686
105298865 2
2 526438638
1 340007413
159765667 2
284739281 1
337565927 1
1 405247909
839860907 1
2 926748393
936090557 648248585
3 621230014
993367746 959126647
723645702 2
646354458 386692246
664107702 60859895
634088918 3
1 647676975
1 789659173
2 540931660
296923925 3
96090333 1
61867404 1
271339821 917157064
131636817 921579687
810399718 355173303
66872509 117909024
1 2675517
718725203 676212863
111948886 3
3 646302996
2 539721079
3 762172559
160684155 720991651
2 296803292
1 586112654
796320185 2
864206314 2
332207575 290326589
63088770 682144999
596359800 1
2 726443594
1 534745579
86878548 158594217
798573060 881739521
436324600 2
505021384 1
3 292668526
204007411 2
308837964 63857679
357847279 898161762
2 711391413
332127908 864163404
98997331 981130015
1 47083390
556814397 2
1 872894471
625829218 687010201
980474359 3
487590690 2
657924295 1
863551980 270665446
16186953 153821158
434436401 500518574
216425490 3
418217186 1
964116404 3
272940473 3
594822578 547610840
2 436776524
393217308 38960690
401422839 3
2 868160351
554045088 35954067
572308869 903909580
178460865 40433363
637975403 80880499
2 396663351
3 261237691
986242766 946352499
2 128354131
1 821702746
771090662 343295442
2 596359863
596866278 882487184
3 922429993
732137961 893655013
821872637 577662516
299626099 2
86168411 3
3 843572221
3 53849554
3 312481037
737927235 1
585983395 1
1 135126326
8557180 39264465
1 558997316
1 524138356
1 895699317
3 956505587
3 761578810
1 444679789
8806239 1
3 75959297
3 100426534
2 805200058
341104185 798002653
67533750 2
66775285 2
248335134 2
311079694 866463506
2 905470931
888034232 3
1 104996257
1 226465413
886668229 246240689
1 946025728
732529366 3
196963787 541510882
556186305 2
613224942 1
220607766 186507677
302676448 2
2 383899212
204754284 376593830
602368693 362101664
517170162 3
1 516041704
3 709609305
3 424595838
3 867112747
1 789951548
1 166000381
1 534214838
312991284 2
448190937 643537801
298272052 266761216
1 374787876
2 457882521
10665998 1
1 774307553
304554332 1
813268699 1
180003340 3
291431658 743692290
57861837 3
2 4903596
584916352 853721813
715773394 663850827
903940867 663147880
773166643 1
327335656 164569671
3 188806126
365913883 54614791
3 640802374
937489914 284867858
54198510 853988647
534126100 2
990616659 3
1 621230880
437351571 145830133
918971470 852857838
1 572975342
293221988 607525902
197958275 3
889358904 960496217
764395196 2
289874047 970018404
3 980485123
448594055 2
2 562442277
208765692 3
866989213 2
553818761 1
17102171 559023030
79608381 1
737658728 139890533
1 646694059
289220207 2
35682794 243880675
3 833005065
48706098 979260300
2 989874805
784548884 1
637355945 989264317
735854335 3
646799031 495681897
204774766 113394576
601152180 1
63820968 2
325868739 1
853223717 2
314983550 938139837
299171166 3
868384424 3
77983728 372783600
141211205 3
50683503 12968139
969849461 56596405
846446986 3
1 414110590
466894025 836110582
6066237 3
1 18700681
729572307 3
867649803 544015062
2 324891693
744284789 2
8176740 57055852
450003980 756865467
1 753123679
215271934 1
1 740683134
144272514 102600285
1 76473242
822901823 25845263
946114720 387740295
405384758 436742741
184239390 3
3 376413496
683194656 2
966276390 3
967186010 3
2 863071788
365317846 372573165
331777497 512246503
3 609015551
776817085 151371949
929489157 2
364856351 1
655111702 58666194
443247068 717404269
3 42628833
256373860 1
260067756 204628555
528639652 799471033
805195770 841684336
125498201 1
1 153859433
425768668 435320733
141640703 518384687
245776732 347771277
778892926 1
632323406 478528215
2 337158650
19496093 2
1 378527729
286316452 2
3 130568947
588633578 2
2 113795054
82678093 1
478267211 3
1 506024564
332339926 205449140