3,3,411412,100000000
5,5,30,5958
6,6,10,1704
9,9,1,235
10,10,1,127
17,17,1,154
19,19,525,215332
22,22,1,241
24,24,61,25708
25,25,81,32749
26,26,2,781
27,27,1,382
28,28,2,561
30,30,2,677
31,31,503,372009
35,35,325,177760
37,37,3,618
39,39,259,144572
40,40,238,136582
42,42,15,5202
43,43,1,429
45,45,36,18290
46,46,12,3802
48,48,6,2023
49,49,2,509
51,51,4784,2924075
52,52,16,7531
53,53,18,5236
55,55,4,2203
58,58,96,49212
60,60,19,9411
61,61,9,2785
63,63,33772,31581232
66,66,11047,8890668
67,67,33,14022
68,68,1,481
70,70,1,460
75,75,1,110
78,78,120,78598
79,79,6978,3927567
80,80,12,5439
81,81,9,4221
82,82,55,30345
86,86,1,419
87,87,1,165
88,88,6,4702
91,91,12,5859
93,93,70,32859
95,95,365,170096
96,96,387,252065
97,97,82,32443
100,100,3,1072
102,102,3,1283
103,103,44,17807
105,105,51,41635
106,106,184,135493
107,107,2,294
108,108,132,80234
111,111,16,10088
112,112,1,367
115,115,32,20510
117,117,1,318
118,118,1,445
122,122,1,332
123,123,6,3089
126,126,1217,1115852
130,130,1572,1482955
133,133,3,2015
135,135,4,2125
136,136,58,43483
138,138,9,5976
140,140,1,186
143,143,117,48922
145,145,264,198238
147,147,37,21817
148,148,1,842
150,150,69,58325
151,151,92,50101
155,155,1,619
157,157,2,804
161,161,6,3192
162,162,7,3094
163,163,13,6351
165,165,3,2556
166,166,85,69329
168,168,70,37239
171,171,12,9262
174,174,1,369
177,177,10,4621
178,178,11,5733
180,180,11748,11569125
182,182,1,128
185,185,1,626
190,190,4749,5661490
191,191,3,1559
192,192,56,39929
193,193,39,23986
196,196,2518,2633188
198,198,36,20399
199,199,41,19553
200,200,1,276
204,204,1,552
205,205,76,62641
207,207,74,40501
211,211,13,7755
212,212,4,1221
213,213,14,10532
214,214,2,1567
215,215,304,145982
217,217,1,666
218,218,1,320
222,222,1235,1021845
223,223,529,253787
225,225,80,67470
227,227,1,116
228,228,2,1348
230,230,1,283
231,231,95,73430
232,232,807,825693
235,235,27,20865
236,236,2,1519
241,241,1815,1243133
243,243,97,57738
247,247,171,112743
248,248,4,1469
249,249,3,845
252,252,1,850
253,253,10,8661
255,255,156,132919
257,257,1,525
259,259,1,163
262,262,832,1037034
263,263,1,136
264,264,1,488
267,267,3728,3329567
268,268,76,48849
270,270,428,374914
273,273,6,4582
276,276,1669,1704411
277,277,82,51135
282,282,148,90152
283,283,559,422710
287,287,88,43677
288,288,7,3539
290,290,3,1518
291,291,68,48495
292,292,262,191382
294,294,1,681
295,295,542,486907
297,297,695,572961
298,298,2,785
301,301,705,815521
303,303,2877,1914482
304,304,1,102
306,306,2122,2361141
308,308,5,2894
310,310,1091,1054548
313,313,234,185794
315,315,2,1336
316,316,145,161302
317,317,1,292
318,318,1,446
319,319,5,2909
320,320,1,318
323,323,31,15747
327,327,11,4605
328,328,1,392
331,331,253,203396
332,332,2,537
333,333,25,14195
334,334,2,897
335,335,1,474
336,336,107,115726
338,338,10,3976
340,340,1,554
342,342,5,2588
343,343,4,1965
348,348,257,205647
351,351,102,86960
352,352,20,14730
353,353,1,278
354,354,3,619
355,355,40,35469
357,357,2176,2365065
360,360,5,3315
361,361,5510,5094297
365,365,2,2139
366,366,357,278701
367,367,14,5965
368,368,3,523
372,372,51,38885
373,373,1,260
376,376,2,905
378,378,12,9186
379,379,1,923
380,380,2,584
381,381,10,10486
382,382,93,66872
383,383,37,13076
385,385,3407,4602965
387,387,10,5138
388,388,832,735193
391,391,247,212231
392,392,3,1199
393,393,166,133248
394,394,2,828
395,395,2,942
396,396,4,2143
397,397,28,21732
401,401,1,229
402,402,1,778
403,403,31,23234
408,408,19,15830
410,410,2,683
411,411,88,68818
412,412,2,1013
417,417,1,731
418,418,28,23632
421,421,17,16250
422,422,3,983
423,423,69,39221
426,426,1,402
428,428,1,187
430,430,1,206
431,431,316,170515
432,432,964,779856
433,433,2,1416
438,438,30,18941
442,442,50,51646
443,443,3,1423
444,444,2,1313
445,445,42,30852
446,446,6,3282
447,447,2,1235
448,448,961,927531
450,450,1,609
451,451,104,87309
452,452,8,3655
457,457,422,371995
460,460,75,72880
461,461,1,542
463,463,2,726
465,465,127,132789
466,466,16,14368
467,467,1,300
468,468,1,419
471,471,12,8414
472,472,2,1000
476,476,1,603
477,477,168,151253
480,480,1,508
485,485,67,38382
486,486,2844,3022386
487,487,42,27418
488,488,6,1864
490,490,29,26464
492,492,1,282
493,493,5,2647
495,495,1247,1190376
497,497,1,344
498,498,45,40266
499,499,23,11601
500,500,10,5423
502,502,89,58141
504,504,3,1643
507,507,3,2520
510,510,2,1381
513,513,446,385475
514,514,8,3812
516,516,1,533
518,518,4,1805
520,520,1,771
522,522,781,603934
523,523,45,31664
529,529,9,3430
530,530,2,776
533,533,2,1392
534,534,1,350
536,536,3,2372
537,537,2347,2179521
540,540,2632,3900701
542,542,2,598
543,543,96,52429
550,550,1,331
553,553,4,3025
555,555,132,101766
558,558,3,2025
564,564,2,1749
565,565,13,8116
568,568,86,83393
572,572,8,4018
573,573,3,1501
574,574,1,485
575,575,2350,1802851
576,576,151,128184
577,577,6,2302
578,578,3,882
579,579,1,657
582,582,1,544
583,583,12,5695
590,590,10,5645
591,591,33,23712
592,592,247,181345
593,593,2,596
595,595,90,105482
596,596,1,492
598,598,93,85919
602,602,4,1870
603,603,4,2511
605,605,1,749
606,606,171,171959
607,607,5572,3890391
612,612,2152,2404960
613,613,4,3215
616,616,50,52308
617,617,7,3039
618,618,49,35816
620,620,2,802
621,621,36,38805
625,625,23,17294
627,627,84,59577
628,628,7,3202
633,633,58,39646
634,634,2,1257
638,638,1,167
639,639,7,3941
640,640,39,34438
642,642,206,152790
646,646,133,109626
647,647,3,1752
648,648,6,2477
649,649,1,409
653,653,4,1059
654,654,4,1040
655,655,32,21512
656,656,6,3109
658,658,112,99365
660,660,564,587774
663,663,44,39192
667,667,117,88221
672,672,14,11160
673,673,3328,3613043
675,675,3017,2565994
678,678,1,533
680,680,5,3095
682,682,43,39694
684,684,2,1082
685,685,4576,3918736
686,686,1,632
687,687,32,23830
688,688,2,621
693,693,12,10460
694,694,6,4082
697,697,58,42959
698,698,8,3083
702,702,1,503
703,703,2,1428
707,707,1,361
708,708,190,180846
710,710,3,856
711,711,201,134912
712,712,9,3700
716,716,3,2626
717,717,2703,2554555
718,718,5,2924
720,720,1,692
723,723,21,13850
724,724,1,687
730,730,1,521
732,732,1358,1247398
733,733,77,57475
735,735,721,654281
736,736,1,601
738,738,129,99055
740,740,1,625
742,742,52,55472
744,744,12,7594
745,745,784,904604
746,746,4,2063
750,750,1073,1143703
751,751,119,99012
753,753,2,973
754,754,3,1952
757,757,120,107705
758,758,1,222
761,761,3,1403
762,762,5,2591
763,763,814,769018
766,766,2,1175
767,767,3,1241
768,768,685,682678
770,770,2,1596
771,771,202,200112
772,772,342,237138
773,773,5,908
774,774,2,1061
775,775,3752,4172660
778,778,1,577
781,781,1,1185
784,784,1,780
786,786,3604,3266648
787,787,37,28408
788,788,3,1339
789,789,1,665
790,790,2,1537
792,792,4,1883
795,795,32,27729
798,798,1,438
800,800,2,999
803,803,1,445
806,806,1,483
807,807,508,439984
808,808,267,224349
810,810,165,215466
811,811,3,2083
814,814,8,4957
816,816,1,376
820,820,21,28202
821,821,1,441
823,823,69,46086
825,825,2,974
828,828,1,253
830,830,13,7554
832,832,2,1016
833,833,2,843
834,834,1,553
835,835,2,1390
836,836,1,816
837,837,4,3673
840,840,54,43792
841,841,20,17200
842,842,3,1230
843,843,250,190142
847,847,557,524428
848,848,10,5286
850,850,1,455
852,852,627,584121
853,853,1,445
856,856,103,98649
858,858,567,522089
859,859,2,2062
861,861,2692,3190295
862,862,38,31639
864,864,1,926
866,866,1,203
871,871,22,22619
872,872,3,1092
873,873,3,1294
875,875,1,383
877,877,8,4705
878,878,3,1489
880,880,79,69650
882,882,46,37871
883,883,1,620
885,885,2160,2692312
887,887,2,780
892,892,3,1878
894,894,11,4832
897,897,19,18706
904,904,6,3736
905,905,3,1380
908,908,7,2440
911,911,4,2686
912,912,10,6189
914,914,1,972
917,917,1,264
918,918,156,150010
920,920,5,2935
922,922,3,2206
926,926,4,2468
927,927,454,333961
928,928,529,414436
930,930,1,530
931,931,26,25319
932,932,11,4562
935,935,1,874
936,936,92,129886
938,938,18,8342
940,940,45,37758
942,942,3,1169
943,943,53,43901
945,945,3,1520
947,947,3,1201
950,950,5,3323
952,952,25,21373
953,953,1,411
954,954,15,6840
955,955,2322,2477576
957,957,143,111609
958,958,2,667
961,961,7,4618
962,962,4,1451
964,964,14,7938
968,968,1,684
970,970,3258,3842214
971,971,342,184414
972,972,8,6119
973,973,27,23550
975,975,2920,3060430
977,977,7,2992
978,978,4,1918
980,980,1,467
982,982,816,624090
983,983,1,452
984,984,3,899
985,985,3,1063
988,988,7,4606
991,991,7,6877
992,992,45,20020
993,993,2,1081
994,994,5,4011
996,996,49,46528
997,997,238,171209
998,998,1,462
999,999,63,35439
1002,1002,4,2667
1003,1003,24,22451
1004,1004,1,394
1005,1005,225,200342
1006,1006,5,2366
1009,1009,1,674
1010,1010,17,8238
1012,1012,104,94204
1017,1017,15,9889
1018,1018,1534,1293145
1021,1021,4,3077
1023,1023,2531,2812933
1027,1027,222,200499
1030,1030,193,208112
2,2,5,339
2 2nd-c,2,17,1275
2 odd-n,2,3,160
4,4,6,837
16,16,14,4321
128,128,1,400
256,256,1,913
512,512,1,355