3,3,99882,100000000
5,5,54,9510
6,6,1,141
10,10,1,255
19,19,947,406836
22,22,1,376
23,23,1,240
24,24,68,29727
25,25,99,39863
27,27,1,369
28,28,4,997
30,30,9,3722
31,31,1,841
35,35,423,239925
36,36,30,12640
37,37,12,3997
39,39,2134,1186584
40,40,1117,644348
42,42,24,10542
45,45,6,2978
46,46,7,2152
48,48,20,7325
51,51,10432,6688118
52,52,99,45053
53,53,64,22191
55,55,5,2000
58,58,255,134366
60,60,24,13952
61,61,2,1029
63,63,177330,167002602
66,66,66553,55742590
67,67,1,187
70,70,2,600
75,75,8,4762
78,78,40,27452
79,79,4993,2757244
80,80,2,470
82,82,66,36739
87,87,10,3101
88,88,19,9575
91,91,35,20566
93,93,1,613
94,94,1,516
95,95,8,3179
96,96,30,22271
97,97,132,52194
102,102,4,1571
103,103,1,645
105,105,47,32581
106,106,590,454642
107,107,13,3849
108,108,75,49379
109,109,1,781
111,111,6,3796
112,112,2,2151
115,115,48,30479
117,117,8,3839
123,123,1,1216
124,124,54450,35152685
126,126,4532,4301087
130,130,4115,3938555
133,133,1,687
135,135,6,2200
136,136,51,33730
138,138,5,2800
143,143,14,5696
145,145,120,86711
147,147,166,100588
148,148,4,2868
150,150,71,57747
151,151,365,199332
157,157,4,2045
158,158,2,711
160,160,1,365
161,161,14,6238
162,162,2,819
163,163,1,411
166,166,91,72599
168,168,41,20722
171,171,75,55824
172,172,3,1734
173,173,1,474
181,181,1,796
187,187,4,2844
190,190,554,610516
191,191,2,868
192,192,113,82418
193,193,232,163293
196,196,1992,2120773
198,198,29,14466
199,199,43,22326
201,201,9769,8871650
207,207,280,152844
211,211,4,1887
212,212,4,1355
213,213,1,1055
214,214,1,440
215,215,237,113318
217,217,2,1562
218,218,2,842
221,221,1,616
222,222,258,203301
223,223,402,180075
225,225,128,116135
226,226,509,458298
228,228,121,92096
231,231,55,48193
232,232,884,913906
233,233,1,870
234,234,1,642
235,235,7,3800
241,241,16,8868
243,243,31,18860
247,247,1913,1378403
249,249,133,66878
250,250,3699,3792072
253,253,1,699
255,255,360,329049
262,262,118,94748
267,267,5761,5521203
268,268,9,4258
270,270,69,62577
273,273,9,6285
275,275,1,711
277,277,20,10885
281,281,2,1295
282,282,229,144984
283,283,1118,822393
287,287,156,77508
288,288,2,720
291,291,24,16360
292,292,219,156509
295,295,880,763007
297,297,678,580926
298,298,3,1277
301,301,734,834047
303,303,1077,647085
304,304,6,3160
306,306,70,66016
308,308,5,2047
310,310,1470,1442867
312,312,3577,3095787
313,313,9,8821
315,315,2,853
316,316,175,203896
318,318,1,126
319,319,3,1034
320,320,2,994
321,321,1,384
323,323,1836,944072
326,326,1,773
327,327,3,653
328,328,1,385
331,331,486,403924
332,332,1,1126
333,333,1,624
334,334,1,572
336,336,67,63745
337,337,2,1190
338,338,4,1994
342,342,6,3159
343,343,5,3467
347,347,1,177
348,348,143,116214
351,351,15,11740
352,352,12,9557
354,354,1,586
355,355,56,46676
357,357,1867,1907961
360,360,36,23868
361,361,4,3013
366,366,1,450
368,368,1,369
370,370,3,1762
372,372,13,7707
373,373,1,230
375,375,2476,2642640
378,378,6,6396
380,380,3,1724
381,381,182,176583
382,382,132,95996
383,383,6,2338
385,385,3683,4963122
388,388,2747,2549566
391,391,4989,4591773
392,392,1,414
393,393,35,29487
396,396,111,94819
397,397,688,613661
398,398,1,354
401,401,1,455
402,402,1,447
403,403,60,47752
406,406,2,1773
408,408,40,28304
409,409,2,1144
410,410,3,1250
411,411,122,108305
412,412,1,449
416,416,1,478
418,418,56,51530
421,421,50,47351
422,422,5,1688
423,423,7,3041
424,424,3,1172
430,430,13,12848
431,431,228,120269
436,436,2,666
438,438,28,16975
439,439,2,1060
442,442,71,76194
444,444,5,2494
445,445,91,59428
446,446,3,880
447,447,2,1161
448,448,786,752884
451,451,63,55198
452,452,3,1195
457,457,5773,5229277
458,458,1,140
460,460,101,100289
463,463,2,473
465,465,2896,3337378
466,466,54,47402
468,468,4,1644
469,469,1,557
470,470,1,520
471,471,2,740
477,477,25,23681
483,483,13,7827
485,485,91,52857
487,487,9,4905
488,488,8,2416
490,490,87,84198
493,493,1,561
495,495,112,93410
496,496,1,750
497,497,2,994
498,498,835,804583
499,499,17,8792
500,500,3,1674
501,501,4,3340
502,502,70,48979
504,504,1,551
505,505,1,817
507,507,25,16600
510,510,2,1692
513,513,2095,1828060
516,516,1,494
518,518,5,2734
520,520,3,1045
522,522,149,100873
526,526,3,1938
530,530,4,2140
533,533,1,328
534,534,2,1263
535,535,3106,3364570
536,536,9,3844
537,537,1041,939632
540,540,1121,1554663
542,542,11,5211
543,543,40,22445
547,547,3234,3506077
548,548,1,616
549,549,1,278
550,550,5,3075
551,551,1,506
552,552,4,1711
553,553,50,48243
555,555,236,179126
558,558,7,4765
563,563,1,502
564,564,2,1039
565,565,32,23008
567,567,6,5699
568,568,90,82037
572,572,8,4269
573,573,1,547
575,575,979,726882
576,576,71,65609
578,578,10,3154
581,581,1,912
582,582,1,529
583,583,10,8128
588,588,2,1348
589,589,4,2568
590,590,3,2031
591,591,55,43323
592,592,158,116188
595,595,91,109398
598,598,231,214640
600,600,911,942513
601,601,3,2430
602,602,2,992
603,603,41,35792
606,606,419,412620
607,607,513,344899
610,610,1,235
611,611,1,643
612,612,969,1047110
613,613,129,105178
615,615,1,452
616,616,26,28988
618,618,43,31859
619,619,1,666
621,621,516,534350
625,625,59,45134
627,627,1222,972118
633,633,5,3015
634,634,1,469
636,636,1,842
638,638,4,1686
639,639,13,7361
640,640,35,28730
641,641,8,3747
642,642,57,39827
643,643,2,968
646,646,85,62495
647,647,25,11957
648,648,3,894
652,652,4946,5461419
653,653,6,2014
654,654,9,4564
655,655,10,6611
658,658,98,86537
660,660,3922,4182498
662,662,1,282
663,663,4,3393
665,665,1,405
667,667,2,1632
668,668,1,434
672,672,407,383043
675,675,185,130685
677,677,4,2782
678,678,5,2827
679,679,1,581
682,682,209,197116
685,685,3654,3128580
686,686,2,1468
687,687,12,6299
688,688,1,320
693,693,47,42520
694,694,2,830
695,695,1,617
696,696,2,1597
697,697,17,11407
698,698,17,6417
702,702,1,1036
703,703,14,6601
708,708,236,219110
709,709,6,4079
710,710,4,3119
711,711,15,8419
712,712,1,211
716,716,4,2825
717,717,203,177676
718,718,22,13811
720,720,3,1672
722,722,8,4149
723,723,85,70740
727,727,1,511
730,730,1,902
731,731,1,672
733,733,23,15717
736,736,1,543
737,737,2,579
738,738,123,101315
742,742,43,45763
743,743,1,346
744,744,7,3475
745,745,17,17388
746,746,2,874
747,747,4,2275
748,748,7,3481
750,750,77,78826
751,751,233,185560
752,752,6,2676
753,753,4,2012
754,754,15,9825
757,757,62,50948
761,761,1,617
766,766,5,2923
767,767,6,1423
768,768,855,855187
770,770,4,2359
771,771,64,64991
772,772,587,425291
773,773,1,659
774,774,2,993
775,775,537,576666
778,778,4,2516
780,780,2,1282
782,782,1,429
783,783,1,571
784,784,1,577
786,786,472,399238
787,787,159,123573
789,789,2,1219
790,790,1,644
792,792,6,4070
795,795,23,18554
798,798,3,1238
800,800,1,788
802,802,10,5600
803,803,2,920
806,806,2,985
807,807,198,158449
808,808,947,816073
810,810,223,215546
812,812,1,488
813,813,1,546
814,814,2,1784
815,815,1,951
816,816,3,1555
820,820,527,742333
821,821,12,4964
823,823,68,48381
828,828,2,1047
830,830,5,2634
833,833,1,358
836,836,1,693
837,837,6,4632
838,838,3293,3326546
840,840,760,687106
841,841,12,11495
842,842,22,8036
843,843,67,51439
848,848,5,1719
850,850,1,646
852,852,81,71043
856,856,527,581062
858,858,249,217097
861,861,703,793149
862,862,158,134202
864,864,1,425
867,867,1,227
871,871,13,12116
872,872,4,1434
873,873,2,681
877,877,471,378818
878,878,36,15339
879,879,1,904
880,880,180,163034
882,882,253,218522
883,883,1,414
885,885,3952,4970243
887,887,2,684
888,888,1,414
889,889,4,1883
892,892,3,964
893,893,3,569
894,894,6,3617
895,895,1042,849000
897,897,45,41712
903,903,39,34289
904,904,11,7567
905,905,1,350
912,912,9,5230
918,918,75,72992
920,920,3,1159
926,926,6,2371
927,927,48,28919
928,928,629,497734
931,931,2,1641
932,932,9,3822
936,936,91,120180
937,937,9,4304
938,938,23,9410
940,940,242,202585
941,941,2,663
942,942,4,3297
943,943,90,73068
945,945,2,941
948,948,4,2289
950,950,6,5328
952,952,34,29233
953,953,5,1954
954,954,13,6814
957,957,7,5713
958,958,1,213
962,962,6,2284
967,967,1,723
968,968,1,461
970,970,3431,4014260
971,971,82,44408
972,972,8,4681
973,973,83,76361
975,975,1583,1531348
976,976,545,642185
977,977,5,1237
978,978,2,1131
980,980,2,1306
982,982,71,48498
984,984,3,1916
987,987,3,1690
988,988,2,657
991,991,24,15265
992,992,9,3080
994,994,4,2587
995,995,1,681
996,996,668,617163
997,997,1027,827907
998,998,4,2141
999,999,56,30033
1001,1001,3,2718
1003,1003,2,1415
1005,1005,2554,2528654
1006,1006,8,5651
1009,1009,6,5292
1010,1010,16,8490
1012,1012,16390,16628223
1017,1017,5,2891
1018,1018,2895,2491856
1019,1019,1,642
1023,1023,142,145531
1025,1025,1,512
1027,1027,32,27967
1029,1029,1,651
1030,1030,125,131999
2,2,44,3292
2 2nd-c,2,26,3292
2 even-n,2,2,166
2 odd-n,2,4,300
4,4,5,774
16,16,15,3874
256,256,19,9417
1024,1024,1,378