1001
3 906523441
3 585063857
454895875 2
2 469855690
957533970 60895095
292762468 2
3 872059530
2 609933207
3 897732743
362276371 93554371
1 395396341
835539456 1
934249073 3
3 859971373
2 838086821
126996196 3
2 153924419
3 814557321
1 445239870
1 200072832
791259869 2
610351305 145189409
348043754 663181070
657232778 238715771
2 969157730
483130123 2
2 968889409
106601466 1
715935305 2
183512771 1
1 806043105
652653209 390531470
612244127 41258987
2 109569778
1 681889278
701269722 624757038
444924884 500697380
1 669488879
362932916 118514404
704728534 1
835742098 211078699
395915633 2
14572440 1
3 723336522
942953057 503210393
3 59823197
2 793778227
42077569 474283491
129060079 385950560
516355503 127482913
341431833 3
3 68877855
743536277 606866924
3 284959797
2 984323780
989085455 618417841
997824195 298198038
10046683 716626435
141516877 2
903431470 1
196700229 427156780
2 21590319
890067579 397078420
157240647 727799968
1 755632152
309749211 3
1 811863379
2 635700179
614450801 2
957299281 730204112
2 908824386
751060156 1
823585430 873808756
2 725247187
268216709 2
946756134 743600135
3 708313567
2 247532949
2 455110889
2 509885119
504800594 323813494
708855940 1
411739431 663589012
460386885 3
110448692 320278211
611995164 380154712
2 616677048
701369036 700190560
463232017 237578997
151680961 2
468006394 957695414
865644208 576623538
480957067 1
987286939 378291766
503852462 3
160468896 3
40329083 1
2 179151159
836499662 910541901
866852134 2
1 437209737
74267491 748858443
2 451052492
54318573 3
3 17854147
247757703 1
386523498 3
805305561 1
2 525649175
363982498 214744635
19887626 183595457
497626697 1
370818542 3
653106544 3
1 841431605
536899145 667307359
619794475 750650846
286970961 659240922
575131337 3
3 783962557
334948389 2
1 225318016
199923218 234880346
611574924 3
2 244184599
273113194 1
60578726 466451304
1 945971442
405607947 2
582503627 26498584
72208742 3
513888893 2
576147539 2
767399989 3
1 489641974
3 282740251
22173848 246122375
946595120 1
411741219 2
1 892331487
2 59433
334857363 1
3 950624079
730015007 489765614
519056051 1
246361289 3
272667766 1
556413778 506539398
764057311 222769301
456002547 784306320
2 497760321
298101556 200207988
3 927557890
126198872 3
1 141807054
769722221 756423479
2 607116507
196795230 1
177123240 524046446
381836267 775328206
32698624 3
803871446 1
233485691 1
592912152 3
1 224580649
308072685 258587931
107689804 1
596623826 998074506
719317411 894467844
302505397 3
1 68671444
2 623250361
845616949 3
2 234508273
488733797 1
528568998 3
858137242 2
3 938759560
1 906828742
208673370 2
14212967 3
3 159065038
513646206 3
1 686628387
395764705 440762581
459801834 882742197
203847646 430712573
1 240858571
105059718 2
611185397 3
3 847045692
441707768 3
1 428958696
324088434 437271875
249359511 3
349299285 57366996
779101021 1
572804409 827404779
157782756 947963706
269104097 96210525
721605834 3
464015434 451550809
598470178 3
406984415 3
290262377 275027784
635585543 59457721
1 523915757
492326254 489777202
3 474610336
915509779 1
2 887845297
546901879 846694300
61040154 708712406
221829269 3
834735010 3
191520488 401378803
630930306 10402598
957831032 398200163
211585420 836651009
3 47902090
858774291 2
504119967 557094998
329434837 2
2 186951282
2 37970127
462141101 2
1 575716207
731639639 697355621
578986929 138362982
421632303 157854964
171659178 1
970645378 621613181
1 490604904
947084758 1
3 777569079
428450183 1
457742452 3
3 622981901
769061324 812584885
682965360 785331916
823520795 172377249
855118835 331019748
250037400 2
2 920972676
2 104656206
667522197 2
881291985 1
875662040 1
101423415 675274558
2 67337517
455301164 2
781357993 911647940
35760571 1
128603507 2
2 420664477
571068711 198891695
430849105 2
730434519 1
3 105739952
98813866 2
350792407 92913554
254662882 659776456
35513570 2
550909944 460415898
1 584750002
34859347 237469722
1 827950566
403970216 12923797
1 664088127
401926471 49026668
1 174970981
685865212 3
2 395246946
335816292 840991575
309665535 1
733980880 711358867
1 680678178
3 555455787
455362083 2
2 308219223
758678816 3
2 387132847
889763589 2
426848344 1
249781330 2
3 875063597
409911465 748550105
963221693 1
259357708 267812733
113715872 525606633
957265192 1
3 413645534
984328137 784592925
946739872 677665895
142609021 407009243
2 348327068
730268500 1
184525861 2
1 326920461
901072458 2
792840589 539436572
3 216377997
2 931244909
3 374502529
26435478 3
141575046 760120587
3 76095847
1 721454669
480516506 448272579
140970846 2
1 411037024
961413274 1
20723867 2
295089563 1
1 962889961
436726601 622676199
3 291684941
489029429 431336632
266731923 953529669
3 333268874
400543135 960852040
1 805945265
2 353843788
925907491 1
967959991 272346585
479034354 954807013
550240781 374173245
3 415352491
569178657 2
762924059 3
727046052 366895556
3 588798502
292791266 2
303546435 919448322
681887042 762718362
8465491 494157149
1 569659997
3 387783489
539780264 435877251
26106099 456885346
3 668115515
299646923 225217296
124235404 1
1 746540485
3 777547832
417543228 1
694922114 488402074
3 632154343
982248996 1
747842314 2
735611928 2
2 31245897
987339363 1
2 558294615
3 866154597
495002314 244554901
440557946 2
3 952366887
664459541 1
434247970 584810645
667537665 2
3 582107072
1 991392337
891095517 1
46145566 3
38691023 114277712
339826317 417830181
604283779 322153596
172300820 2
642029673 2
974823994 623722962
156626886 709869527
2 671655552
387949017 747821608
265642389 3
466171004 64364701
1 509670868
197957832 3
3 201382357
767948562 2
1 344204394
3328110 2
2 696942555
1 187538016
1 314761408
215139554 1
652029055 1
2 304942656
1 956331174
2 395059231
490184502 2
2 636492971
380647984 103942453
2 700411407
3 707785352
2 40335164
377842231 2
684599208 3
286363590 3
3 820942172
749738599 292304055
1 158576183
67254900 1
147372517 464158709
560489227 935317788
192640094 3
1 349092700
626425475 633179881
800365086 3
56380210 3
3 957563994
3 408381798
158708353 821406531
203004482 2
925632666 1
96886927 534483882
2 410641930
103683607 181489645
922967894 3
291105790 505325346
1 515131800
2 454951235
920330874 42574357
519375858 291254700
2 252611558
1 720892527
370138266 919933943
429139574 2
2 23594012
2 659844089
1 671473253
981390595 2
779904281 1
1 118623895
434903676 3
1 344717286
32158913 2
429131679 1
2 91518303
714766020 2
954864986 110915550
931113645 3
1296621 574362600
434053277 3
3 392023007
204619671 2
910898303 556359122
904924765 3
2 239298202
86470580 576898965
294822716 237722625
107389282 26784200
154926019 71027443
1 239077136
396736538 1
600954401 978390501
950209864 2
164678583 1
765499381 464913251
2 323939821
1 839107332
3 416954999
172221256 1
3 102671068
3 943145283
741724506 1
985793724 3
2 489517221
2 404144777
391821100 591716730
141630035 532544052
732012693 551961789
104682726 563048530
126036134 2
250265416 50257940
3 801909453
653896548 191748780
2 182643099
736975634 946929158
772686257 2
352594209 2
322555995 3
2 999458991
2 286911368
942099783 1
2 1485367
265949764 341700628
3 691144082
2 477371963
360887063 2
831810048 3
434120832 2
69881781 3
725515697 1
578605654 232419215
178292491 3
774629681 1
2 208330410
1 835555388
3 470099475
458385066 323007230
84793289 3
109965931 3
839762073 326630859
80916186 39257063
2 115553632
610118994 2
305035162 640415128
126192200 3
656041768 3
420688760 260037282
268863038 1
1 42941949
686878123 995790909
3 405237223
869049021 2
576852389 3
2 644452552
702315122 3
2 717510768
2 309849634
938879765 250368414
87372222 228099658
196530503 656407821
2 800187798
565762563 3
1 586232
456771631 69187040
283825141 223610232
3 94755827
646638654 921633020
862100196 1
367367355 650378259
124190987 2
917469468 2
3 27655788
1 982326765
52988028 555271924
810789086 767781882
448941346 490364571
885619797 115116661
877611192 2
2 947344877
787363213 2
2 401054393
553662461 2
791646845 3
168205402 745346314
987313565 1
950484076 1
519173640 2
137104639 385468245
3 256986151
677392649 1
364676062 1
2 628776106
272328531 275862152
937974504 684892400
3 965252125
1 761172954
2 350329348
339884991 1
3 465013374
383698292 320258984
785704340 1
203746397 1
2 403720769
259952579 3
369936768 3
790160056 3
929801868 389648021
1 522279246
481432739 533558148
1 666975406
534916235 486113909
674025061 3
1 447419365
870631332 3
2 227047857
63762209 617974805
209273354 3
128978058 3
2 188304327
124445037 1
803399369 1
3 93826455
414944740 927144547
608281300 2
1 367587322
813213554 2
705790812 601053002
2 520727904
967615518 111753722
2 887835886
779078651 1
830120600 795898326
255562660 969749548
1 364810638
781126503 107087436
2 812450742
270007188 1
162065112 3
176665658 873897145
1 927150536
373337873 73929234
757750387 784975296
3 333761886
3 421369113
2 781438449
875313682 3
342434866 174330516
312288045 3
473280907 370983877
515461452 714000410
3 916552507
3 532164465
126746165 668827372
119717982 2
3 346103003
339840086 518170881
3 77685618
300769843 944005181
789000286 2
476871733 543648612
3 848008668
501565641 574353307
311651463 889961147
848752421 634651620
3 10397384
146412217 3
600408277 2
751667063 2
3 675788095
466891547 1
3 445637881
34419462 346635577
246496163 911949506
3 791190059
104879205 126837583
1 515081639
631324892 727074768
636600341 3
393251848 510914483
761036410 2
616426478 944379005
558433174 124405294
262396811 240962287
239757604 625261053
1 932281696
853611633 490381787
22494962 750070308
1 525552206
261647126 3
1 808785421
1 798972610
3 686789159
143826527 835667671
910903794 3
3 199016533
138186938 138894696
2 271334492
78119097 692004164
269736790 3
2 309560363
989122605 284867276
1 944738922
1 152275141
1 486115670
1 781194008
26062623 286461606
1 700213454
3 370588863
1 71089415
14887485 14504860
519425684 2
726971033 884460119
1 215433062
998016380 849573985
767879220 516872717
1 756932217
449507908 735958684
565231162 12192473
2 893609676
65260049 54841879
699250272 3
1 32435815
977183028 30045437
199123244 199606027
742501181 1
427336532 284165338
604460214 2
559073524 1
2 831614072
1 261588764
924623790 3
3 46070176
3 993039192
270182172 2
380346006 844884528
810568895 66610455
107377060 1
814953461 564735528
756205544 660413525
593176923 382590303
285920252 997819336
285513998 1
941499318 3
841165738 3
3 70946701
2 492216607
2 217750586
454823768 1
2 175754633
2 768834202
60529150 560560250
37752829 1
221259034 3
593329684 914622503
263365187 1
677350499 80418065
389998033 3
647813134 1
395664160 626198533
2216882 3
442847152 176436523
959681189 685466159
1 275702342
254251363 3
1 432875987
73959832 1
421249251 3
533164493 734145682
110000858 194858718
1 297050387
543681572 236790459
3 758502580
26389380 2
1 247574033
1 357374547
846818260 1
887775398 3
5706981 680732624
806414787 964426595
127702553 457416583
3 380986293
36261952 19430817
634136221 822306365
3 857586051
3 264969856
529988875 417045751
522130676 662434830
3 755877274
418274522 2
639088367 791331879
779304326 773379576
993635344 856044887
3 454251245
213664893 3
3 758997827
697432062 888039280
772000073 3
876335198 724435153
722832831 1
396772883 1
2 601779237
717493859 2
834703128 20897668
428661772 323527993
811606581 368208400
648163630 3
2 320633983
2 589322410
875341221 3
694945005 860147601
1 33902964
967449879 3
54768687 109940371
3 539504887
182342300 951116579
964339306 830280672
609555444 552399859
742547 3
1 408661171
262604618 1
2 813259103
218636307 941294060
1 199519211
112459543 1
149393232 384011985
4998090 2
1 713176213
2 596655826
382724419 67311654
1 496694433
693990675 654485066
215769017 864858711
2 325615234
3 549842483
247288742 390675360
846018095 596242510
2 804985798
1 127686095
448329303 3
789994903 3
983912940 156160295
208368286 814104299
493787241 2
3 707170736
999039870 3
2 264760094
338252407 2
461705523 3
684875803 826918779
539131766 280151105
191050543 3
3 165774574
473356396 859850950
2 244674313
1 724910930
22933712 963208138
606263852 313723061
220129330 150050882
354975075 2
376225199 355697251
1 423227011
363226879 3
2 930352913
745958624 892312868
709245313 163600114
988980213 1
931057145 739231445
467457229 136458736
801750261 3
547630023 666944349
105022859 696892364
738293384 3
764365077 589739024
690629427 425440931
1 293859027
237108266 3
948197350 815907680
851174863 3
3 571580284
2 39867611
15302443 367331238
884196027 1
456182047 3
1 593398992
269724068 980630794
327541400 846285306
1 87597045
2 714973969
430441160 249447941
564698695 2
1 996387706
540574549 277088974
571574603 29075025
90385527 3
3 555254852
694163989 1
2 706736058
1 736995162
317711590 861928703
658957641 382133065
870055238 2
2 80828364
1 778802375
1 823120878
739468195 873192130
113142870 3
308327875 3
2 583420456
794174351 3
832608246 1
851779708 3
2 623025671
832020831 2
861372638 1
158269653 3
995884585 1
554183607 515848578
984784426 294522774
753595481 42114629
461865339 937719594
2 570366417
2 579872082
693147906 2
2 108563344
341856784 2
66712446 597143455
341480648 1
968139784 3
2 820197798
1 167609246
699507431 3
1 461961825
3 216108546
523071317 852879219
992451068 3
1 154811077
425453536 964904852
576782036 131796245
723329692 325796104
1 131088417
278743628 2
937366496 225335965
142062144 1
153629288 736014743
53149949 1
48242991 144067846
339883448 1
273872650 816343476
434245156 3
573354428 764090245
611854830 2
114549405 673602348
2 317964771
529791691 2
2 495048898
264572480 3
753742700 998698835
2 141398140
426290181 2
234213176 1
111656346 544350299
238135591 3
660648035 1
594117719 3
2 338949071
47746980 3
1 68531962
3 565415296
577614888 1
108849551 1
211147340 968656023
492549945 957027587
847198754 3
727884178 692377679
210937643 843483296
804203660 3
1 397220794
2 475531296
964314387 40548889
421714826 509152067
552726974 164005847
515213741 765462283
891717192 214618534
617550739 312876361
1 771074448
497196205 3
682757840 570687639
3 402023959
379910291 724837869
3 706374085
385959887 1
772524083 3
1 815496286
134977182 120527505
45488050 1
751120970 479740674
3 200722296
419676682 530369677
998170527 1
35534096 3
591625265 3
521618275 2
48866756 2
634579058 434622376
645616452 1
211204852 2
762419302 479679935
132924610 1
768393491 2
945964466 1
2 796290276
827365392 294248818
988430447 1
599452257 3
3 991234455
1 93367590
999521604 3
79270363 3
3 770473648
792584187 2
858848972 2
231884815 535190277
3 691486455
342974260 208296034
516515397 490555058
523770476 926165944
629510488 1
3 911427527
864231650 731341486
367201663 3
445019315 2
250942573 902631302
64164574 3
2 987561144
219444643 687800993
3 533196402
21626506 552419057