1000
257096283 933290530
2 876668629
453495728 12239373
2 822553808
2 561217651
513669276 3
1 583456292
817005401 2
878606404 2
457512559 378828995
517676786 939326414
1 234935851
70661223 313685585
726407939 1
345885308 196175637
472691652 241344888
2 962228374
2 723241644
130682547 1
377618616 294693516
2 820510690
3 302881898
157396472 464367498
290066783 714340663
68456346 2
1 696612187
1 854241674
34368502 1
3 848441307
611963689 627027155
41781762 194145632
2 202048698
2 268952783
905370083 162102917
575680564 3
474618094 785075390
3 672841926
536587289 2
639681959 2
2 548231586
2 472759929
14394691 72903212
466880371 291171310
3 199591082
568766757 1
3 774086752
328990048 3
2 883455897
630426411 840357157
34967187 2
891271921 255982706
344004994 3
218409577 2
502625062 510890676
530003798 1
2 879325384
2 648711565
284892719 3
1 544388825
2 603747188
819699460 989252660
442215824 1
148589448 993619192
2 8921056
846734834 107084034
3 319795715
243823817 2
414787566 3
253547346 3
3 746563922
102680176 2
1 496455355
798751 162110508
772369497 3
1 473171039
3 506755801
2 695891714
2 606474195
3 133504232
463927908 651081206
2 448590805
378403653 156170892
684876409 1
211036017 1
2 160299948
773196665 2
2 461255785
50630450 51788475
1 135860279
2 569174954
584353445 56318486
506259426 929241981
909401922 872176986
1 806764725
841352606 457601961
3 190388490
1 513524772
366558027 420794655
7737822 3
760104459 576674645
454256470 2
3 794652011
999884963 2
769586546 290526110
2 519760757
3 201058618
30059796 2
868410119 263179024
468506374 794106747
2 323651140
752252989 3
666505938 362803485
1 416580269
3 768207589
1 29023522
741421999 3
678845107 415119288
224303948 3
734694576 2
63567451 3
946366298 183449833
401631779 1
3 848784218
636689683 311192747
832547991 1
472512282 36469785
525463893 279871844
1 780877670
620365458 415013978
533830134 1
76497342 14002731
941510655 253505145
1 757755538
555680129 279206096
1 463757803
1 558782322
3 835741050
998664436 3
1 150631976
331525567 1
3 479011248
638503725 3
3 192621515
2 268453458
3 451230010
785228086 711641206
3 780367853
293534832 2
441738503 817984952
431306239 2
1 306455953
926734484 707728118
811284790 19625315
3 783259145
2 878684905
3 202177444
383553086 2
955712312 3
57044997 1
2 653984373
3 428602957
584570756 3
2 365159910
350279812 181647833
83070901 1
568409990 735586411
389761677 999365608
505912731 1
442023040 626153564
3 548224073
1 105867278
351602179 2
998224343 2
2 682790417
645317785 264372120
307820466 453082865
535697360 759693611
919271411 519580096
704021692 66661439
433210211 728229254
553478060 1
2 770255399
510814113 1
2 415179683
651685642 501360569
879533442 677766434
1 252707514
3 755648820
388696160 2
3 240335908
373093100 1
158986879 198032537
320953582 2
878076940 298284179
1 930571396
834592091 348608762
40545281 739277427
300342086 1
1 879698143
851978986 490241386
1 379923724
349185685 3
798080409 1
2 962254182
330780269 680940392
436001148 2
390010620 335977657
3 441067977
511549854 774278373
174968590 941605793
378343642 484494660
331366581 628821670
344259123 1
37750594 3
2 743786828
916693209 384240538
395804980 2
952046498 812299180
502857526 1
1 201707201
1 791692712
518641554 2
950399986 1
3 80011369
297760375 2
90245919 779428182
792547928 2
946148977 1
489859598 1
185664857 3
776995993 1
10644061 1
3 86805327
942212420 191249335
719638294 3
601045225 452879811
747781995 2
828744356 347999928
153163844 128380530
3 931444901
235836550 509624040
361367099 737109785
203029186 2
3 984761469
2 714939794
69011161 2
1 932974953
2 972266325
1 96600301
2 369165899
493404221 3
264718514 695028413
3 512368078
1 910708789
3 61649577
536204827 3
1 432132289
1 342337926
2 695800839
2 925979344
437762907 1
215984757 2
2 997642643
931013711 715548178
2 869664776
452087726 335979695
996213 529478769
1 249996339
1 608729287
653756720 2
5180526 3
3 614358260
1 724951337
856722547 2
823510641 1
218218420 660786650
413676287 92421727
351928950 1
290799532 1
1 33365053
373517282 2
27926583 875938306
108574200 753044740
596455923 543595869
650646258 2
2 150611702
2 291378688
272598782 3
956292885 2
266452943 3
1 606307961
775870595 189689315
2 19678190
945781585 824380488
75598322 2
691917453 3
2 187419448
467769166 1
2 19538585
1 905686779
559005357 3
740683108 977296536
347355007 729213743
34179870 3
814155246 1
635734519 1
422568628 663699698
24456113 3
930599990 2
2 766419674
166564457 493207029
3 566487436
3 165559544
3 783159277
3 586991810
535125181 124114950
76459562 816794072
2 936935423
663656200 2
838973285 2
2 53483412
2 573507222
3 549421718
518965288 193687635
146239930 456860760
95206924 1
99734102 3
733578925 3
3 803256060
856507881 199637512
727900333 247638973
900927788 506164606
3 234997933
1 377160620
910904221 534092218
12710785 685573619
2 707942232
923821583 3
246010993 2
2 374076999
896017936 87856317
1 767741683
117387671 982994113
2 827433650
4735865 587856325
951863539 144467837
805635495 955966452
258278955 151488472
549193188 3
2 280035731
847638012 3
860612691 3
1 820562231
226028146 2
710323418 75797476
3 745093568
209409980 269858634
84250512 3
3 922826451
910525599 2
497315420 96940640
1 300702377
652228478 3
714303225 1
1 432473662
2 665773863
2 300901295
1 807219976
3 919206907
338150897 587293128
2 810607919
341280896 306494310
338474026 358694628
56354080 25739799
3 834552341
1 980948339
507678457 662016904
66061196 3
2 56395857
117705646 3
347444111 2
983019773 2
394237177 438389340
769301751 976876668
810999525 114483117
383840135 2
788750738 3
661369733 460150718
3 132091043
179650476 2
3 128314559
217021550 2
637587961 234907241
2 317592021
749117813 749280190
3 40358204
1 215263117
476852183 3
619349761 2
516795647 87146675
710036627 3
1 943011300
838474272 813325203
3 378065677
410423652 748054655
618467037 2
3 176595182
2 446941959
3 182143027
3 38637402
398085296 1
330025273 77145141
37097467 99236535
1 149004928
1 838723939
12579194 483079722
867704382 2
1 691573381
2 69874309
18122633 2
2 648307124
2 755214468
2 330737544
3 225723683
2 372632477
723439235 1
965414749 3
3 273223592
546820358 2
606600550 191416954
362155647 2
2 119899366
644108208 548215388
721386013 67220769
3 849527265
870704619 734547638
2 758227093
61001219 250310187
1 37771576
3 799276714
2 967886868
2 632278768
300470352 419430038
3 599602045
602284913 479494373
3 741166727
3 939615414
2 48601348
1 482183992
1 899677709
3 554662583
992246319 219001004
3 946729749
685490991 3
343652690 662127978
708452747 213057984
424439352 487181749
495315052 407390886
948138466 2
3 8257342
269916347 1
1 801419882
641162999 1
629664079 3
928007058 178191526
874849874 2
566512192 727514141
580675602 2
3 35930095
356924224 191368857
570045609 2
215299866 2
167798197 448789785
644669075 5930077
922743283 857736231
2 264319284
272572508 490251299
787759564 1
736724761 2
970087099 670549581
3 633878655
995960570 2
190150805 1
506386641 431146018
374616620 2
473565230 177490295
3 611824313
546529488 706065172
734629567 75668549
817684843 160908421
830229152 575118636
168195295 496297507
3 765857354
909289130 775368971
1 37856714
166989173 918488631
538403700 2
1 761377235
2 792915326
548163329 605992493
1 72699095
700435530 633114895
3 839994724
925681943 798387899
909280980 827445216
875530838 2
25069424 2
7793162 701642263
625649267 281539075
2 623316228
336540697 62291841
968363385 2
49972799 623106338
691324906 3
434810958 164348551
1 661137380
390507526 476830031
850471497 3
1 753331303
2 455200497
968500776 416572171
566050248 2
750577572 603186479
629040371 68302779
291574017 2
2 43328581
503959333 1
3 771616213
894753121 709128660
375591296 32068201
391124293 587708643
1 680498601
968563031 3
2 399833021
109267608 18731271
181842144 1
2 458088158
2 460513599
850226531 2
822059092 1
672645370 1
336084092 799713416
689971904 2
377052042 3
656716006 3
658150843 634324610
559941345 644534806
423975934 3
1 133817749
846278283 827705494
179574780 251418936
354200279 402746704
915175502 799952904
3 163078049
1 528748569
3 571847395
1 295988085
3 403115316
183413902 555087497
1 128433332
583182799 2
3 149070549
3 675545859
533977314 53569702
448239829 1
3 147489617
2 784091999
1 636144517
3 46085070
545295217 2
3 644915103
165582540 1
225827003 3439159
16424254 3
1 510217136
457740957 3
481325579 899959234
487695042 533789048
3 134694255
345621019 3
970441845 719381653
177275034 2
620786108 709863734
624934371 2
636677279 3
349557250 712026273
248279211 1
2 769815056
1 694337436
1 346701838
67714428 3
462059621 127558344
261232219 1
122667082 2
883739276 3
2 599840670
268424224 3
1 902510585
643727481 17355918
860653387 782575129
181734899 3
917013870 79476261
2 378966439
859725791 30130659
205288862 169706073
795678699 3
660843678 1
3 330366418
1 46862691
673335762 3
895128032 1
320175305 142676278
3 545289071
972809854 222838344
69590738 3
80209310 2
243269943 658873022
2 158321616
1 577206108
350308489 3
3 79233632
978385513 239555587
997495666 1
3 555019269
891883099 3
852296761 742415639
596037535 608662212
788391435 705145109
570795278 280620159
162322656 174790140
491521874 2
3 187416208
960078700 70057882
846614489 517452778
2 992808960
389047416 1
2 904663334
130666767 735832925
1 986102556
460697179 3
113456122 3
696806665 625025568
74221949 289984751
266496306 333828120
3 842263228
1 961570956
105733046 703380098
644348018 3
136563856 933357164
493163364 3
3 913248066
3 304714564
493504369 493067251
391805237 2
2 72849165
677989593 301816437
3 382303861
737068902 445583741
950688220 1
768997954 2
363838119 347858486
3 645114122
977220423 1
2 225118329
403148591 609720947
468299997 2
254738403 432297115
909728692 2
748194188 1
449076115 695060892
673509100 792213358
477779516 726043746
212775860 3
940013260 996589036
2 2108251
477184825 515925363
740785378 116306875
2 145574219
3 253674487
880520114 1
994919890 562635265
167551223 566289245
625120673 1
409607306 700502610
161713114 3
38677032 3
3 304366949
2 102879671
860272711 746941319
8785443 244331682
3 545841429
753960937 2
2 601349450
2 909197075
1 196663722
53771244 599979598
1 594031954
1 374369894
19005474 49961116
27090449 323217678
858878964 270505473
3 564276854
307884594 893032647
288335462 3
1 948473887
3 293245502
587884802 806647181
200002227 884185435
636538263 808857424
138335978 1
825075739 3
2 409191454
600224425 237555658
1 784443992
914198697 445088575
131997475 2
266501878 3
2 751802810
2 208680787
2 480761497
437383262 2
253693988 2
155143286 2
3 985918890
1 400748353
2 627574140
3 116797764
561333198 876394947
208799499 2
826574581 2
410510576 596717393
1 231170928
948945300 1
1 176317211
2 182873889
508528631 923440261
320663223 2
725891058 397494052
162593874 48024202
968197726 3
560646190 560295444
955741975 1
626097424 2
3 733661552
374173258 431145057
575060804 2
3 102967897
389434805 1
139095675 3
1 765028298
693488177 3
2 871847340
22323174 3
141259211 3
247592705 219050751
637858877 597747238
335998566 3
3 783100165
2 291837880
730331484 1
554075214 485774048
3 937898381
768389629 122327101
637137175 828078350
696436318 738263560
522457620 9146922
655983909 1
2 478441894
48723691 3
369880584 1
1 896045641
398152671 2
196881929 308818632
295152839 898768586
459556166 3
709573441 19120599
1 257389880
545059639 1
95009263 3
147682819 983368535
666377485 873208048
1 400978184
471181154 3
3 195766811
3 478648216
2 561146837
3 990745504
2 295747033
868570366 3
523044331 950771104
291121585 1
2 31308132
138225082 3
50102018 212364986
880664692 714441010
3 826074935
747978148 2
751396271 484484101
3 939646407
469921880 573559351
38263788 3
431313483 1
194211885 710571644
886975508 1
392367948 2
57713756 653028341
1 382743787
1 29097676
826894411 1
2 116516612
541469949 91882104
172383772 202537264
390338462 970760935
518143610 3
755158914 347960731
2 598833756
2 909473723
693639927 2
2 531771559
3 109027225
732982308 111975673
22624885 951645272
707653543 478559847
3 855159540
107195688 27300232
1 106422392
3 410514616
280646880 87107452
689429082 3
2 122404307
1 36650899
116953 317132435
2 732341967
925539733 1
1 731584203
1 583199577
255785852 369472143
398844737 2
3 258821146
276223074 556320952
1 826227722
971059624 806560358
3 206474488
409120490 3
390490492 3
2 35990723
1 294573648
779759193 2
672233988 427096616
1 24105989
3 866343109
732865386 758998987
2 339176226
72216286 2
287965235 3
86896384 434798672
3 630575548
1 104725629
3 176076967
74862284 3
3 536600580
902264353 3
1 115276067
605061337 1
133188621 1
146072636 2
2 687519074
2 371721226
950683682 1333998
3 878517488
2 753024955
618667055 41126961
2 951169406
735528824 675373461
557346638 3
3 846420324
957938571 554544034
1 889141449
618481325 910012262
29380531 1
526236562 596889905
1 624360122
407277289 271044477
969400622 796690646
207040896 2
619607332 122998959
447424811 1
861768898 235353591
2 871121609
966435292 694906695
181607935 218241061
563963040 694722262
684938383 579023008
357369193 755340728
1 158835201
2 436399916
82248696 477208288
313698668 29844488
1 202086579
507203491 1
754234683 2
1 934766098
185910795 999306482
261875487 1
1 914078244
3 601229013
325928038 124768061
88865005 1
156045513 960666413
1 66543818
854748987 3
468215807 2
2 501595279
3 684302737
636355348 360233438
384839469 42969097
942812899 2
871877313 208582044
2 339330778
3 269071835
316361331 410643699
1 77241554
1 764556202
817191848 624110336
1 869267685
1 178258280
917586541 296136247
3 209649609
395151789 786230651
1 66148932
3 26078413
2 363831941
44654888 89154873
531298324 363036574
168133894 3
2 826045785
121682068 3
384471143 3
918273596 1
2 664375899
45505777 883794664
8577792 692641134
672976875 69849456
296704375 3
3 806028521
49289708 570685008
406100912 26038198
299589369 1
1 397298491
873766557 2
2 989436550
575642970 3
875869622 2
1 328864698
3 181133895
549221494 439559161
545716623 3
3 998655833
617816709 988994787
2 718779828
597609264 357011006
1 674490999
430178341 370653518
2719757 1
98002734 3
988680254 3
899197844 450201933
803310798 1
2 500401520
3 809857566
821690209 731640752
855779784 198993729
86732158 1
978232767 303914159
585658271 21391415
2 110637224
56408850 923947517
636707662 994611779
2 9330841
735478759 456261488
3 814466771
842377872 812581621
607758746 1
2 766420317
591480204 1
364214587 2
3 339399334
774537333 1
204086093 415024206
67855376 75383089
80350260 3
315826932 1
1 731041576
565458505 2
514824876 50296930
2 675719773
2 93861475
852003288 983666443
88965389 3
2 135819068