2:1, 1093, 3279, 3511, 7651, 10533, 14209, 17555, 22953, 31599, 42627, 45643, 52665, 68859, 94797, 99463, 127881, 136929, 157995, 228215, 298389, 410787, 473985, 684645, 895167,
3:1, 11, 22, 44, 55, 110, 220, 440, 880, 1006003,
4:1, 1093, 3279, 3511, 7651, 10533, 14209, 17555, 22953, 31599, 42627, 45643, 52665, 68859, 94797, 99463, 127881, 136929, 157995, 228215, 298389, 410787, 473985, 684645, 895167,
5:1, 2, 20771, 40487, 41542, 80974, 83084, 161948, 643901,
6:1, 66161, 330805, 534851,
7:1, 4, 5, 10, 20, 40, 80, 491531, 983062,
8:1, 3, 1093, 3279, 3511, 7651, 9837, 10533, 14209, 17555, 22953, 31599, 42627, 45643, 52665, 68859, 94797, 99463, 127881, 136929, 157995, 206577, 228215, 284391, 298389, 383643, 410787, 473985, 684645, 895167,
9:1, 2, 4, 11, 22, 44, 55, 88, 110, 220, 440, 880, 1760, 1006003,
10:1, 3, 487, 1461, 4383, 13149, 39447, 118341, 355023,
11:1, 71, 142, 284, 355, 497, 710, 994, 1420, 1491, 1988, 2485, 2840, 2982, 3976, 4970, 5680, 5964, 7455, 9940, 11928, 14910, 19880, 23856, 29820, 39760, 59640, 79520, 119280, 238560, 477120,
12:1, 2693, 123653,
13:1, 2, 863, 1726, 3452, 371953, 743906,
14:1, 29, 353, 3883, 10237, 19415, 112607, 563035,
15:1, 4, 8, 29131, 58262, 116524, 233048, 466096,
16:1, 1093, 3279, 3511, 7651, 10533, 14209, 17555, 22953, 31599, 42627, 45643, 52665, 68859, 94797, 99463, 127881, 136929, 157995, 228215, 298389, 410787, 473985, 684645, 895167,
17:1, 2, 3, 4, 6, 8, 12, 24, 48, 46021, 48947, 92042, 97894, 138063, 146841, 184084, 195788, 230105, 276126, 293682, 368168, 391576, 414189, 460210, 552252, 587364, 598273, 690315, 736336, 783152, 828378, 920420,
18:1, 5, 7, 35, 37, 49, 185, 245, 259, 331, 1295, 1655, 1813, 2317, 3641, 8275, 9065, 11585, 12247, 16219, 18205, 25487, 33923, 57925, 61235, 81095, 85729, 91025, 127435, 134717, 169615, 178409, 237461, 306175, 405475, 428645, 455125, 600103, 637175, 673585, 892045, 943019,
19:1, 3, 6, 7, 12, 13, 14, 21, 26, 28, 39, 42, 43, 49, 52, 63, 78, 84, 86, 91, 98, 104, 117, 126, 129, 137, 147, 156, 168, 172, 182, 196, 234, 252, 258, 273, 274, 294, 301, 312, 364, 387, 411, 441, 468, 504, 516, 546, 548, 559, 588, 602, 624, 637, 728, 774, 819, 822, 882, 903, 936, 959, 1032, 1092, 1096, 1118, 1176, 1204, 1274, 1456, 1548, 1638, 1644, 1677, 1764, 1781, 1806, 1872, 1911, 1918, 2107, 2184, 2192, 2236, 2329, 2408, 2457, 2548, 2709, 2877, 3096, 3276, 3288, 3354, 3528, 3562, 3612, 3822, 3836, 3913, 4214, 4368, 4472, 4658, 4914, 5031, 5096, 5343, 5418, 5733, 5754, 5891, 6321, 6552, 6576, 6708, 6713, 6987, 7124, 7224, 7644, 7672, 7826, 8127, 8428, 8631, 8736, 8944, 9316, 9828, 10062, 10192, 10686, 10836, 11466, 11508, 11739, 11782, 12467, 12642, 13104, 13152, 13416, 13426, 13974, 14248, 14448, 14749, 15093, 15288, 15344, 15652, 16029, 16254, 16303, 16856, 17199, 17262, 17673, 18632, 18963, 19656, 20124, 20139, 21372, 21672, 22932, 23016, 23478, 23564, 24934, 25284, 26208, 26832, 26852, 27391, 27948, 28496, 29498, 30186, 30277, 30576, 30688, 31304, 32058, 32508, 32606, 34398, 34524, 35217, 35346, 37264, 37401, 37926, 39312, 40248, 40278, 41237, 42744, 43344, 44247, 45864, 46032, 46956, 47128, 48909, 49868, 50568, 53019, 53664, 53704, 54782, 55896, 56889, 56992, 58996, 60372, 60417, 60554, 61152, 62608, 64116, 65016, 65212, 68796, 69048, 70434, 70692, 74528, 74802, 75852, 76583, 78624, 80496, 80556, 82173, 82474, 85488, 87269, 88494, 90831, 91728, 92064, 93912, 94256, 97818, 99736, 100147, 101136, 105651, 106038, 107408, 109564, 111792, 112203, 113778, 113984, 114121, 117992, 120744, 120834, 121108, 123711, 125216, 128232, 130032, 130424, 132741, 137592, 138096, 140868, 141384, 146727, 149056, 149604, 151704, 153166, 160992, 161112, 164346, 164948, 170976, 174538, 176988, 181662, 183456, 184128, 187824, 188512, 191737, 195636, 199472, 200294, 211302, 211939, 212076, 214816, 219128, 223584, 224406, 227556, 228242, 229749, 241488, 241668, 242216, 246519, 247422, 256464, 260848, 261807, 265482, 272493, 275184, 276192, 281736, 282768, 288659, 293454, 298112, 299208, 300441, 303408, 306332, 316953, 322224, 328692, 329896, 336609, 341952, 342363, 349076, 353976, 363324, 371133, 375648, 383474, 391272, 398223, 398944, 400588, 422604, 423878, 424152, 438256, 447168, 448812, 455112, 456484, 459498, 482976, 483336, 484432, 493038, 494844, 512928, 521696, 523614, 530964, 536081, 544986, 550368, 552384, 563472, 565536, 575211, 577318, 586908, 596224, 598416, 600882, 612664, 633906, 635817, 644448, 657384, 659792, 673218, 683904, 684726, 689247, 698152, 701029, 707952, 726648, 739557, 742266, 751296, 766948, 782544, 785421, 796446, 797888, 801176, 845208, 847756, 848304, 865977, 876512, 894336, 897624, 901323, 910224, 912968, 918996, 966672, 968864, 986076, 989688, 1025856, 1027089, 1043392, 1047228,
20:1, 281, 1967, 5901, 46457,
21:1, 2,
22:1, 13, 39, 673, 2019, 4711, 8749, 14133, 26247, 42399, 61243, 78741, 183729, 551187,
23:1, 4, 13, 26, 39, 52, 78, 104, 156, 208, 312, 624, 1248,
24:1, 5, 25633, 128165,
25:1, 2, 4, 20771, 40487, 41542, 80974, 83084, 161948, 166168, 323896, 643901,
26:1, 3, 5, 9, 15, 45, 71, 213, 355, 497, 639, 1065, 1491, 1775, 2485, 3195, 4473, 5325, 7455, 12425, 13419, 15975, 22365, 37275, 67095, 111825, 335475,
27:1, 11, 22, 44, 55, 110, 220, 440, 880, 1006003,
28:1, 3, 9, 19, 23, 57, 69, 171, 207, 253, 437, 513, 759, 1265, 1311, 1539, 2277, 3795, 3933, 4807, 11385, 11799, 14421, 24035, 35397, 43263, 72105, 129789, 216315, 389367, 648945,
29:1, 2,
30:1, 7, 160541,
31:1, 4, 7, 8, 14, 16, 21, 28, 42, 56, 79, 84, 112, 158, 168, 224, 237, 316, 336, 474, 553, 632, 672, 948, 1027, 1106, 1264, 1344, 1659, 1896, 2054, 2212, 2528, 3081, 3318, 3792, 4108, 4424, 4977, 6162, 6451, 6636, 7189, 7584, 8216, 8848, 9243, 9954, 12324, 12902, 13272, 14378, 15168, 16432, 17696, 18486, 19353, 19908, 21567, 24648, 25804, 26544, 28756, 32255, 32864, 35392, 36972, 38706, 39816, 43134, 45157, 49296, 51608, 53088, 57512, 64510, 64701, 65728, 73944, 77412, 79632, 86268, 90314, 96765, 98592, 103216, 106176, 115024, 129020, 129402, 131456, 135471, 147888, 154824, 159264, 161275, 172536, 180628, 193530, 194103, 197184, 206432, 212352, 225785, 230048, 258040, 258804, 270942, 277393, 295776, 309648, 318528, 322550, 345072, 361256, 387060, 388206, 394368, 406413, 451570, 460096, 483825, 509629, 516080, 517608, 541884, 554786, 591552, 619296, 637056, 645100, 677355, 690144, 722512, 774120, 776412, 788736, 812826, 832179, 903140, 920192, 967650, 1019258, 1032160, 1035216,
32:1, 5, 1093, 3279, 3511, 5465, 7651, 10533, 14209, 16395, 17555, 22953, 31599, 38255, 42627, 45643, 52665, 68859, 71045, 87775, 94797, 99463, 114765, 127881, 136929, 157995, 213135, 228215, 263325, 298389, 344295, 410787, 473985, 497315, 639405, 684645, 789975, 895167,
33:1, 2, 4, 8, 16, 233, 466, 932, 1864, 3728, 6757, 7456, 13514, 14912, 27028, 29824, 47299, 47441, 54056, 94598, 94882, 108112, 189196, 189764, 216224, 237205, 378392, 379528, 432448, 474410, 756784, 759056, 864896, 948820,
34:1,
35:1, 3, 6, 12, 1613, 3226, 3571, 4839, 6452, 7142, 9678, 10713, 12904, 14284, 19356, 20969, 21426, 32139, 38712, 41938, 42852, 50003, 60707, 62907, 64278, 77424, 83876, 85704, 100006, 121414, 125814, 128556, 150009, 167752, 182121, 188721, 200012, 242828, 251628, 257112, 300018, 335504, 364242, 377442, 400024, 450027, 485656, 503256, 546363, 600036, 650039, 671008, 728484, 754884, 800048, 900054, 971312, 1006512,
36:1, 66161, 330805, 534851,
37:1, 2, 3, 6, 12, 77867, 155734, 233601, 311468, 467202, 934404,
38:1, 17, 127, 381, 889, 1143, 2159, 2667, 6477, 8001, 15113, 19431, 24003, 45339, 136017, 408051,
39:1, 4, 8039, 16078, 32156, 64312,
40:1, 11, 17, 187, 307, 921, 2763, 3377, 5219, 10131, 15657, 30393, 46971, 57409, 66431, 88723, 172227, 266169, 465017, 516681, 730741, 798507, 863603, 975953, 
41:1, 2, 4, 29, 58, 116, 203, 232, 406, 464, 609, 812, 1218, 1624, 2436, 3248, 4872, 6496, 9744, 19488, 38976, 1025273,
42:1, 23, 253, 529, 1265, 5819, 29095,
43:1, 5, 10, 20, 40, 103, 206, 309, 412, 515, 618, 1030, 1236, 1545, 1751, 2060, 2472, 3090, 3502, 4120, 5253, 6180, 7004, 8240, 8755, 10506, 12360, 14008, 17510, 21012, 24720, 26265, 28016, 35020, 42024, 49440, 52530, 56032, 70040, 84048, 105060, 112064, 140080, 168096, 210120, 280160, 336192, 420240, 560320, 672384, 840480,
44:1, 3, 229, 687, 2061, 4351, 5851, 13053, 17553, 29255, 39159, 52659, 76063, 87765, 117477, 146275, 157977, 228189, 263295, 352431, 380315, 438825, 684567, 789885,
45:1, 2, 1283, 2566, 5132, 131759, 263518, 527036, 822403,
46:1, 3, 829, 2487, 7461, 22383,
47:1, 4, 8,
48:1, 7, 257, 1799,
49:1, 2, 4, 5, 8, 10, 20, 40, 80, 160, 491531, 983062,
50:1, 7, 21,
51:1, 5, 10, 20, 40, 41, 82, 164, 205, 328, 410, 656, 820, 1025, 1640, 2050, 3280, 4100, 6560, 8200, 13120, 16400, 32800, 65600,
52:1, 461, 2305, 10603, 53015, 116633, 583165,
53:1, 2, 3, 6, 9, 12, 18, 36, 47, 59, 94, 97, 118, 141, 177, 188, 194, 236, 282, 291, 354, 388, 423, 531, 564, 582, 708, 776, 846, 873, 1062, 1081, 1128, 1164, 1416, 1552, 1692, 1711, 1746, 2124, 2162, 2328, 2619, 2773, 3104, 3243, 3384, 3422, 3492, 4248, 4324, 4559, 4656, 5133, 5238, 5546, 5723, 6208, 6486, 6844, 6984, 8319, 8648, 9118, 9312, 9729, 10266, 10476, 11092, 11446, 11891, 11977, 12972, 13677, 13688, 13968, 15399, 16638, 17169, 18236, 18624, 19458, 20532, 20952, 22184, 22892, 23782, 23954, 24957, 25944, 27354, 27376, 27936, 30798, 33276, 34338, 35673, 35931, 36472, 37248, 38916, 41031, 41064, 41904, 45784, 47564, 47908, 49914, 51507, 51888, 54708, 55872, 59455, 61596, 63779, 66552, 68676, 71346, 71862, 72944, 77832, 80417, 82062, 82128, 83808, 91568, 95128, 95816, 99828, 103014, 104857, 107019, 107793, 109416, 111744, 118910, 123093, 123192, 127558, 133104, 137352, 142692, 143724, 145888, 154521, 155664, 160834, 164124, 164256, 165967, 167616, 178365, 183136, 190256, 191337, 191632, 199656, 206028, 209714, 214038, 215586, 218832, 237820, 241251, 246186, 246384, 255116, 268981, 274704, 285384, 287448, 291776, 309042, 314571, 321668, 323379, 328248, 331934, 335232, 356730, 366272, 382674, 383264, 399312, 412056, 419428, 428076, 431172, 437664, 475640, 482502, 492372, 492768, 497901, 510232, 535095, 537962, 549408, 562919, 570768, 574011, 574896, 583552, 618084, 629142, 643336, 646758, 656496, 663868, 701569, 713460, 723753, 732544, 765348, 806943, 824112, 838856, 856152, 862344, 875328, 943713, 951280, 965004, 984744, 995802, 1020464,
54:1, 19, 1949, 37031, 949163,
55:1, 3, 4, 6, 9, 12, 18, 24, 36, 72, 30109, 60218, 90327, 120436, 180654, 240872, 270981, 361308, 391417, 481744, 541962, 722616, 782834, 812943,
56:1, 647, 10999, 12293, 36879, 110637, 208981, 626943,
57:1, 2, 4, 5, 10, 20, 25, 40, 50, 80, 100, 200, 400, 47699, 86197, 95398, 172394, 190796, 238495, 333893, 344788, 381592, 430985, 476990, 667786, 689576, 861970, 948167, 953980,
58:1, 131, 655, 1703, 5109, 8515, 25545,
59:1, 2777, 5554, 11108, 22216, 44432, 963619,
60:1, 29, 203,
61:1, 2,
62:1, 3, 19, 57, 127, 171, 381, 513, 889, 1143, 1291, 2413, 2667, 3429, 3873, 6455, 7239, 8001, 11619, 16891, 19365, 21717, 24003, 24529, 50673, 55513, 58095, 65151, 72009, 73587, 122645, 152019, 163957, 166539, 195453, 220761, 277565, 367935, 388591, 456057, 491871, 499617, 586359, 662283, 819785, 832695,
63:1, 4, 8, 16, 23, 29, 32, 46, 58, 92, 116, 184, 232, 253, 368, 464, 506, 667, 736, 928, 1012, 1265, 1334, 1472, 1856, 2024, 2530, 2668, 3712, 4048, 5060, 5336, 7337, 8096, 10120, 10672, 14674, 16192, 20240, 21344, 29348, 32384, 36685, 36713, 40480, 42688, 58696, 73370, 73426, 80960, 85376, 117392, 146740, 146852, 161920, 170752, 234784, 293480, 293704, 323840, 401771, 469568, 477269, 586960, 587408, 647680, 803542, 844399, 939136, 954538,
64:1, 3, 1093, 3279, 3511, 7651, 9837, 10533, 14209, 17555, 22953, 31599, 42627, 45643, 52665, 68859, 94797, 99463, 127881, 136929, 157995, 206577, 228215, 284391, 298389, 383643, 410787, 473985, 684645, 895167,
65:1, 2, 4, 8, 16, 17, 32, 34, 68, 136, 163, 272, 326, 489, 544, 652, 978, 1088, 1304, 1467, 1956, 2176, 2608, 2771, 2934, 3912, 4352, 4401, 5216, 5542, 5868, 7824, 8313, 8704, 8802, 10432, 11084, 11736, 13203, 15648, 16626, 17604, 22168, 23472, 24939, 26406, 31296, 33252, 35208, 44336, 46944, 49878, 52812, 62592, 66504, 70416, 74817, 88672, 93888, 99756, 105624, 133008, 140832, 149634, 177344, 187776, 199512, 211248, 224451, 266016, 281664, 299268, 354688, 399024, 422496, 448902, 532032, 563328, 598536, 709376, 798048, 844992, 897804,
66:1,
67:1, 7, 14, 21, 28, 42, 47, 84, 94, 168, 188, 329, 658, 987, 1081, 1316, 1974, 2162, 2632, 3948, 4324, 7567, 7896, 8648, 11891, 15134, 15792, 22701, 23782, 30268, 45402, 47564, 59455, 60536, 83237, 90804, 95128, 118910, 121072, 166474, 181608, 190256, 237820, 249711, 268573, 332948, 363216, 416185, 475640, 499422, 537146, 665896, 726432, 805719, 832370, 951280, 998844,
68:1, 5, 7, 19, 21, 25, 35, 57, 95, 105, 113, 133, 171, 175, 285, 399, 475, 525, 565, 665, 791, 855, 1197, 1425, 1995, 2147, 2373, 2741, 2825, 3325, 3591, 3955, 4275, 5537, 5985, 6441, 9975, 10735, 11865, 12769, 13705, 15029, 16611, 17955, 19187, 19323, 19775, 27685, 29925, 32205, 45087, 52079, 53675, 57561, 59325, 63845, 68525, 75145, 83055, 89383, 89775, 95935, 96615, 105203, 135261, 138425, 156237, 161025, 225435, 242611, 260395, 268149, 287805, 309733, 315609, 319225, 342625, 364553, 375517, 375725, 405783, 415275, 446915, 468711, 479675, 483075, 526015, 625681, 676305, 727833, 781185, 946827,
69:1, 2, 19, 38, 76, 223, 446, 631, 892, 1262, 2524, 3155, 4237, 4417, 6310, 8251, 8474, 8834, 11989, 12620, 16502, 16948, 17668, 22085, 23978, 25240, 33004, 33896, 35336, 44170, 47956, 50480, 59945, 66008, 83923, 88340, 95912, 119890, 132016, 140713, 156769, 167846, 176680, 239780, 281426, 313538, 335692, 353360, 419615, 479560, 562852, 627076, 671384, 703565, 706720, 839230, 959120, 984991,
70:1, 13, 39, 142963, 428889,
71:1, 3, 4, 6, 12, 24, 47, 94, 141, 188, 282, 331, 376, 564, 662, 993, 1081, 1128, 1324, 1655, 1986, 2162, 2256, 2648, 2979, 3243, 3310, 3641, 3972, 4324, 4965, 5958, 6486, 6620, 7282, 7944, 8648, 9930, 10923, 11891, 11916, 12972, 13240, 14564, 14895, 15557, 15888, 17296, 18205, 19860, 21846, 23782, 23832, 25944, 26480, 29128, 29790, 31114, 32769, 35673, 36410, 39720, 43692, 46671, 47564, 47664, 51888, 52960, 54615, 58256, 59455, 59580, 62228, 65538, 71346, 72820, 77785, 79440, 87384, 91025, 93342, 95128, 103776, 109230, 118910, 119160, 124456, 131076, 140013, 142692, 145640, 155570, 158880, 163845, 171127, 174768, 178365, 182050, 186684, 190256, 218460, 233355, 237820, 238320, 248912, 262152, 273075, 280026, 285384, 291280, 311140, 317760, 327690, 342254, 349536, 356730, 357811, 364100, 373368, 380512, 436920, 466710, 475640, 476640, 513381, 524304, 546150, 560052, 570768, 582560, 622280, 655380, 684508, 700065, 713460, 715622, 728200, 746736, 819225, 855635, 873840, 933420, 951280, 953280, 1026762,
72:1,
73:1, 2, 3, 4, 6, 12, 24,
74:1, 5,
75:1, 17, 34, 43, 68, 86, 136, 172, 272, 301, 347, 544, 602, 694, 731, 1204, 1388, 1462, 2408, 2924, 5117, 5848, 5899, 10234, 11696, 11798, 14921, 20468, 23392, 23596, 29842, 31247, 40936, 46784, 47192, 59684, 60031, 62494, 81872, 94384, 104447, 119368, 120062, 124988, 163744, 188768, 208894, 240124, 253657, 327488, 377536, 417788, 480248, 507314, 531199, 654976, 835576, 960496, 1014628, 1020527,
76:1, 5, 37, 111, 185, 333, 555, 1109, 1665, 5545, 9241, 27723, 41033, 46205, 64687, 101651, 123099, 138615, 194061, 205165, 231025, 304953, 307193, 323435, 341917, 369297, 508255, 582183, 615495, 661049, 693075, 711557, 921579, 970305, 1025751,
77:1, 2, 32687, 65374, 130748,
78:1, 43, 151, 181, 301, 755, 905, 1163, 3775, 6493, 7783, 8141, 27331, 32465, 38915, 45451, 50009, 54481, 56149, 96529, 136655, 162325, 175613, 210503, 227255, 272405, 350063, 675703, 683275, 878065,
79:1, 4, 7, 8, 14, 21, 28, 42, 56, 84, 112, 168, 263, 336, 526, 672, 1052, 1841, 2104, 3037, 3682, 4208, 5523, 6074, 7364, 9111, 11046, 12148, 14728, 18222, 21259, 22092, 24296, 29456, 33407, 34453, 36444, 42518, 44184, 48592, 58912, 63777, 66814, 68906, 69851, 72888, 85036, 88368, 97184, 100221, 127554, 133628, 137812, 139702, 145776, 167035, 170072, 172265, 176736, 191331, 200442, 209553, 233849, 241171, 255108, 267256, 275624, 279404, 291552, 334070, 340144, 344530, 353472, 382662, 400884, 419106, 447889, 467698, 482342, 488957, 501105, 510216, 534512, 551248, 558808, 583104, 668140, 680288, 689060, 701547, 723513, 765324, 768361, 798731, 801768, 838212, 895778, 935396, 964684, 977914, 1002210, 1012573, 1020432,
80:1, 3, 7, 9, 13, 21, 27, 39, 63, 91, 117, 189, 273, 351, 567, 819, 1053, 2457, 6343, 7371, 19029, 22113, 44401, 57087, 82459, 133203, 171261, 247377, 310807, 399609, 513783, 577213, 742131, 932421, 957793,
81:1, 2, 4, 8, 11, 22, 44, 55, 88, 110, 176, 220, 440, 880, 1760, 3520, 1006003,
82:1, 3, 5, 9, 15, 27, 45, 135,
83:1, 4871, 9742, 13691, 19484, 24355, 27382, 48710, 54764, 68455, 97420, 136910, 194840, 273820, 389680, 506567, 547640, 1013134,
84:1, 163, 653, 20101, 100505, 106439, 502525,
85:1, 2, 11779, 23558, 35337, 47116, 70674, 141348, 153127, 282696, 306254, 459381, 612508, 918762,
86:1, 68239, 204717, 614151,
87:1, 4, 1999, 3998, 7996, 15992, 48121, 73963, 96242, 147926, 192484, 240605, 295852, 384968, 481210, 591704, 769936, 962420,
88:1,
89:1, 2, 3, 4, 6, 12, 13, 24, 26, 39, 52, 78, 104, 117, 156, 208, 234, 312, 468, 624, 936, 1248, 1872, 3744,
90:1,
91:1, 3, 6, 12, 293, 586, 879, 1172, 1758, 2344, 3516, 7032, 14064, 21389, 42778, 64167, 85556, 128334, 171112, 192501, 256668, 342224, 385002, 513336, 577503, 684448, 770004, 1026672,
92:1, 727, 2181, 7997, 23991, 39985, 87967, 119955, 263901, 383951, 439835,
93:1, 2, 5, 10, 20, 40, 509, 1018, 2036, 2545, 4072, 5090, 9221, 10180, 18442, 20360, 36884, 40720, 46105, 64643, 73768, 81440, 81551, 92210, 129286, 163102, 184420, 230525, 258572, 323215, 326204, 368840, 407755, 452501, 461050, 517144, 570857, 646430, 737680, 815510, 905002, 922100, 1034288,
94:1, 11, 55, 241, 723, 1205, 2651, 3615, 7953, 13255, 32143, 39765, 66275, 96429, 198825, 353573, 463033,
95:1, 4, 8, 16, 2137, 4274, 6411, 8548, 12822, 15061, 17096, 25644, 30122, 34192, 45183, 51288, 60244, 68384, 90366, 102576, 120488, 136768, 180732, 190193, 205152, 240976, 273536, 361464, 380386, 410304, 481952, 570579, 722928, 760772, 820608, 963904,
96:1, 109, 5437, 8329, 592633, 820987, 907861,
97:1, 2, 4, 7, 8, 14, 16, 21, 28, 42, 56, 84, 112, 168, 224, 336, 672, 1344,
98:1, 3, 28627, 85881, 257643, 372151,
99:1, 5, 7, 10, 13, 14, 19, 20, 26, 28, 35, 38, 40, 52, 65, 70, 76, 83, 91, 95, 104, 130, 133, 140, 166, 182, 190, 247, 260, 266, 280, 332, 364, 380, 415, 455, 494, 520, 532, 560, 581, 665, 728, 760, 830, 910, 988, 1040, 1064, 1079, 1162, 1235, 1330, 1456, 1520, 1577, 1660, 1729, 1820, 1976, 2080, 2158, 2324, 2470, 2660, 2905, 3154, 3320, 3403, 3458, 3640, 3952, 4316, 4648, 4940, 5320, 5395, 5810, 6308, 6640, 6806, 6916, 7280, 7553, 7885, 8632, 8645, 9880, 10640, 10790, 11039, 11620, 12616, 13612, 13832, 14560, 15106, 15770, 17015, 17264, 17290, 19760, 20501, 21280, 21580, 22078, 23240, 23821, 27224, 27664, 29120, 30212, 31540, 34030, 34580, 37765, 39520, 41002, 43160, 44156, 44239, 46480, 47642, 54448, 55195, 55328, 60424, 63080, 64657, 68060, 69160, 75530, 79040, 82004, 85075, 86320, 88312, 88478, 92960, 95284, 102505, 108896, 110390, 119105, 120848, 126160, 129314, 136120, 138320, 143507, 151060, 164008, 170150, 172640, 176624, 176956, 190568, 205010, 220780, 221195, 238210, 241696, 252320, 258628, 272240, 276640, 287014, 302120, 309673, 323285, 328016, 340300, 345280, 353912, 381136, 410020, 441560, 442390, 452599, 476420, 517256, 544480, 553280, 574028, 595525, 604240, 619346, 646570, 656032, 680600, 707824, 717535, 762272, 820040, 840541, 883120, 884780, 905198, 952840, 1034512,
100:1, 3, 487, 1461, 4383, 13149, 39447, 118341, 355023,
101:1, 2, 5, 10, 20, 40,
102:1, 7559, 11813,
103:1, 4,
104:1, 313, 939, 237977,
105:1, 2, 4, 7669, 15338, 30676, 61352, 122704, 544499,
106:1, 79399, 238197, 672799, 714591, 873389,
107:1, 3, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 40, 45, 60, 90, 97, 120, 180, 194, 240, 291, 360, 388, 485, 582, 720, 776, 873, 970, 1164, 1455, 1552, 1746, 1940, 2328, 2619, 2910, 3104, 3492, 3880, 4365, 4656, 5238, 5820, 6208, 6984, 7760, 8730, 9312, 10476, 11640, 13095, 13968, 15520, 17460, 18624, 20952, 23280, 26190, 27936, 31040, 34920, 37248, 41904, 46560, 52380, 55872, 62080, 69840, 83808, 93120, 104760, 111744, 124160, 139680, 167616, 186240, 209520, 279360, 335232, 372480, 419040, 558720, 613181, 744960, 838080,
108:1, 3761, 10271, 18805, 51355, 133523, 176767, 667615, 811409, 883835,
109:1, 2, 3, 6, 9, 12, 18, 36,
110:1, 17, 5381, 9431, 91477, 160327, 216913, 386671,
111:1, 4, 8, 131, 262, 524, 655, 1048, 1310, 1703, 2096, 2620, 3406, 5240, 6812, 8515, 10480, 13624, 17030, 20960, 27248, 34060, 41920, 54496, 68120, 108992, 136240, 272480, 544960,
112:1, 11, 55,
113:1, 2, 4, 8,
114:1, 9181, 45905, 156077, 780385,
115:1, 31, 62, 93, 124, 186, 372, 744,
116:1, 3, 7, 19, 21, 47, 57, 63, 133, 141, 171, 329, 399, 513, 893, 987, 1081, 1197, 2679, 2961, 3243, 3591, 6251, 7567, 8037, 10773, 11891, 18753, 20539, 22701, 24111, 35673, 56259, 59455, 61617, 68103, 83237, 143773, 168777, 178365, 184851, 225929, 249711, 416185, 431319, 506331, 554553, 677787, 749133,
117:1, 2, 7, 14, 28, 31, 37, 62, 74, 124, 148, 155, 217, 259, 296, 310, 434, 518, 620, 868, 1036, 1085, 1147, 1240, 1736, 2072, 2170, 2294, 2480, 4144, 4340, 4588, 5735, 8029, 8680, 9176, 11470, 16058, 17360, 18352, 22940, 32116, 34720, 40145, 45880, 64232, 80290, 91760, 128464, 160580, 182111, 183520, 256928, 321160, 364222, 367040, 642320, 728444, 910555,
118:1, 3, 5, 11, 15, 23, 33, 55, 69, 115, 165, 253, 275, 345, 759, 825, 1265, 2783, 3795, 6325, 8349, 13915, 18975, 41745, 69575, 208725,
119:1, 4, 1741, 3482, 5223, 6964, 8705, 10446, 13928, 17410, 20892, 26115, 27856, 34820, 41784, 50489, 52230, 69640, 83568, 100978, 104460, 139280, 151467, 167136, 201956, 208920, 252445, 278560, 302934, 403912, 417840, 504890, 557120, 605868, 757335, 807824, 835680, 1009780,
120:1, 11, 653, 7183, 106439,
121:1, 2, 4, 71, 142, 284, 355, 497, 568, 710, 994, 1420, 1491, 1988, 2485, 2840, 2982, 3976, 4970, 5680, 5964, 7455, 7952, 9940, 11360, 11928, 14910, 19880, 23856, 29820, 39760, 47712, 59640, 79520, 119280, 159040, 238560, 477120, 954240,
122:1, 11, 55, 2791, 8373, 13955, 25119, 30701, 41865, 86521, 92103, 125595, 153505, 259563, 276309, 432605, 460515, 767525, 778689, 951731,
123:1, 34849, 69698, 139396, 278792, 383339, 557584, 766678,
124:1, 5, 11, 25, 55, 121, 275, 605, 1375, 3025, 15125, 22511, 112555, 247621, 562775,
125:1, 2, 3, 6, 12, 20771, 40487, 41542, 62313, 80974, 83084, 121461, 124626, 161948, 242922, 249252, 485844, 498504, 643901, 971688,
126:1, 5, 25,
127:1, 3, 4, 6, 8, 12, 16, 19, 24, 32, 38, 48, 57, 64, 76, 96, 114, 152, 171, 192, 228, 304, 342, 384, 456, 513, 608, 684, 907, 912, 1026, 1216, 1368, 1814, 1824, 2052, 2432, 2721, 2736, 3628, 3648, 4104, 5442, 5472, 7256, 7296, 8163, 8208, 10884, 10944, 14512, 14592, 16326, 16416, 17233, 21768, 21888, 29024, 32652, 32832, 34466, 43536, 43776, 51699, 58048, 65304, 65664, 68932, 87072, 103398, 116096, 130608, 131328, 136957, 137864, 155097, 174144, 206796, 261216, 273914, 275728, 310194, 348288, 410871, 413592, 465291, 522432, 547828, 551456, 620388, 684785, 696576, 821742, 827184, 930582, 1044864,
128:1, 7, 21, 1093, 3279, 3511, 7651, 10533, 14209, 17555, 22953, 24577, 31599, 42627, 45643, 52665, 53557, 68859, 73731, 94797, 99463, 122885, 127881, 136929, 157995, 160671, 221193, 228215, 298389, 319501, 368655, 410787, 473985, 482013, 663579, 684645, 696241, 895167, 958503,
129:1, 2, 4, 7, 8, 14, 16, 28, 32, 56, 64, 112, 113, 224, 226, 448, 452, 791, 896, 904, 1582, 1808, 3164, 3616, 5537, 6328, 7232, 11074, 12656, 14464, 22148, 25312, 28928, 44296, 50624, 57856, 88592, 101248, 115712, 177184, 202496, 354368, 404992, 708736, 809984,
130:1, 11, 23, 253, 2783, 62351, 70439, 685861, 774829,
131:1, 17, 34, 68, 136, 272, 544,
132:1, 5,
133:1, 2,
134:1, 3, 9, 17, 51, 153, 406531,
135:1, 4,
136:1, 3, 9, 5153, 15459, 36071, 46377, 108213, 118519, 324639, 355557, 829633, 973917,
137:1, 2, 4, 29, 58, 59, 116, 118, 203, 232, 236, 406, 464, 472, 609, 812, 1218, 1624, 1711, 2436, 3248, 3422, 4872, 6496, 6733, 6844, 9744, 11977, 13466, 13688, 19488, 20199, 23954, 26932, 27376, 35931, 38976, 40398, 47908, 49619, 53864, 54752, 60597, 71862, 74063, 80796, 95816, 99238, 107728, 114461, 121194, 143724, 148126, 161592, 191632, 195257, 198476, 222189, 228922, 242388, 287448, 296252, 323184, 343383, 347333, 370315, 383264, 390514, 396952, 397247, 444378, 457844, 484776, 574896, 585771, 592504, 646368, 666567, 686766, 694666, 740630, 766528, 781028, 793904, 794494, 888756, 915688, 969552, 1030149, 1041999,
138:1, 97, 4889, 63557, 229783, 474233,
139:1,
140:1, 14591,
141:1, 2, 192047, 384094, 768188,
142:1, 143111, 715555,
143:1, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 48, 60, 67, 80, 120, 134, 160, 197, 201, 240, 268, 335, 394, 402, 480, 536, 591, 603, 670, 788, 804, 960, 985, 1005, 1072, 1182, 1206, 1340, 1379, 1576, 1608, 1970, 1999, 2010, 2364, 2412, 2680, 2758, 2955, 3015, 3152, 3216, 3940, 3998, 4020, 4137, 4728, 4824, 5360, 5516, 5910, 5997, 6030, 6304, 6432, 6895, 7880, 7996, 8040, 8274, 9456, 9648, 9653, 9995, 10720, 11032, 11820, 11994, 12060, 12411, 13199, 13790, 15760, 15992, 16080, 16548, 17991, 18912, 19296, 19306, 19990, 20685, 21440, 22064, 23640, 23988, 24120, 24822, 26398, 27580, 28959, 29985, 31520, 31984, 32160, 33096, 35982, 37824, 38612, 39597, 39980, 41370, 44128, 47280, 47976, 48240, 48265, 49644, 52796, 53973, 55160, 57918, 59970, 62055, 63040, 64320, 65995, 66192, 71964, 73963, 77224, 79194, 79960, 82740, 86877, 88256, 89955, 92393, 94560, 95952, 96480, 96530, 99288, 105592, 107946, 110320, 115836, 118791, 119940, 124110, 126080, 128640, 131990, 132384, 133933, 143928, 144795, 147926, 154448, 158388, 159920, 161919, 165480, 173754, 179910, 184786, 189120, 191904, 192960, 193060, 197985, 198576, 211184, 215892, 220640, 221889, 231672, 237582, 239880, 248220, 263980, 264768, 267866, 269865, 277179, 287856, 289590, 295852, 308896, 316776, 319840, 323838, 330960, 347508, 359820, 369572, 369815, 378240, 385920, 386120, 393803, 395970, 397152, 401799, 422368, 431784, 434385, 441280, 443778, 461965, 463344, 475164, 479760, 496440, 527960, 529536, 535732, 539730, 554358, 575712, 579180, 591704, 593955, 617792, 633552, 639680, 646751, 647676, 661920, 665667, 669665, 695016, 719640, 739144, 739630, 756480, 772240, 787606, 791940, 794304, 803598, 809595, 831537, 844736, 863568, 868770, 882560, 887556, 923930, 926688, 950328, 959520, 992880,
144:1, 2693, 123653,
145:1, 2, 3, 4, 6, 8, 12, 24, 31, 48, 62, 93, 124, 186, 248, 279, 372, 496, 558, 744, 1116, 1488, 2232, 2976, 4464, 8928,
146:1, 7, 13, 21, 39, 79, 91, 237, 273, 553, 819, 1027, 1659, 3081, 4977, 7189, 9243, 13351, 21567, 22639, 40053, 64701, 67917, 93457, 120159, 158473, 194103, 249029, 280371, 294307, 475419, 747087, 841113, 882921,
147:1, 13, 26, 52, 79, 103, 104, 158, 206, 283, 316, 412, 566, 1027, 1132, 1339, 1751, 2054, 2678, 3502, 3679, 4108, 5356, 7004, 7358, 8137, 8216, 10712, 13301, 13351, 14008, 14716, 16274, 16432, 21424, 22357, 22763, 24203, 26602, 26702, 28016, 29149, 29432, 32548, 44714, 45526, 48406, 53204, 53404, 56032, 58298, 58864, 65096, 89428, 91052, 96812, 105781, 106408, 106808, 112064, 116596, 138329, 172913, 178856, 182104, 211562, 213616, 233192, 276658, 290641, 305923, 314639, 345826, 364208, 378937, 423124, 495533, 553316, 581282, 611846, 629278, 691652, 728416, 757874, 846248, 991066,
148:1, 7, 11, 21, 41, 55, 77, 205, 231, 287, 385, 451, 861, 1155, 1435, 2255, 3157, 4305, 9471, 11275, 14879, 15785, 47355, 78925, 104153, 161141, 163669, 236775, 312459, 610039, 639797, 805705, 818345,
149:1, 2, 5, 10, 20, 40, 29573, 59146, 118292, 147865, 236584, 295730, 591460,
150:1, 13,
151:1, 4, 5, 10, 20, 40, 80, 2251, 4502, 6753, 9004, 11255, 13506, 14107, 18008, 20259, 22510, 27012, 28214, 33765, 40518, 42321, 45020, 54024, 56275, 56428, 67530, 70535, 81036, 84642, 90040, 101295, 108048, 112550, 112856, 135060, 141070, 162072, 168825, 169284, 180080, 202590, 211605, 225100, 270120, 281375, 282140, 324144, 337650, 338568, 360160, 405180, 423210, 450200, 506475, 540240, 562750, 564280, 675300, 677136, 810360, 844125, 846420, 900400, 1012950,
152:1, 3,
153:1, 2, 4, 8539, 17078, 34156, 68312,
154:1, 3,
155:1, 17, 34, 68, 136, 272, 544, 211691, 309131, 423382, 618262, 846764,
156:1, 347, 1297, 60031, 450059,
157:1, 2, 5, 10, 20, 40, 122327, 244654, 489308, 611635,
158:1, 17, 289, 1031, 5155, 17527, 87635, 106193, 297959, 318579, 530965, 820279,
159:1, 4, 8, 16, 367, 734, 1468, 2936, 5872, 11744, 22387, 44774, 89548, 111935, 179096, 223870, 358192, 447740, 716384, 895480,
160:1,
161:1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 33, 36, 44, 48, 54, 55, 66, 72, 83, 88, 96, 99, 108, 110, 121, 132, 137, 144, 165, 166, 176, 198, 216, 220, 242, 249, 264, 274, 288, 297, 330, 332, 352, 363, 396, 411, 432, 440, 484, 495, 498, 528, 548, 594, 605, 660, 664, 726, 747, 792, 822, 864, 880, 913, 968, 990, 996, 1056, 1089, 1096, 1188, 1210, 1233, 1320, 1328, 1452, 1485, 1494, 1507, 1584, 1644, 1760, 1815, 1826, 1936, 1980, 1992, 2112, 2178, 2192, 2241, 2329, 2376, 2420, 2466, 2640, 2656, 2739, 2904, 2970, 2988, 3014, 3168, 3267, 3288, 3403, 3520, 3630, 3652, 3699, 3872, 3960, 3984, 4356, 4384, 4482, 4521, 4565, 4658, 4752, 4840, 4932, 5280, 5445, 5478, 5808, 5940, 5976, 6028, 6336, 6534, 6576, 6806, 6987, 7040, 7260, 7304, 7398, 7535, 7920, 7968, 8217, 8712, 8768, 8964, 9042, 9130, 9316, 9504, 9680, 9864, 10043, 10209, 10560, 10890, 10956, 11371, 11616, 11880, 11952, 12056, 13068, 13152, 13563, 13612, 13695, 13974, 14520, 14608, 14796, 15070, 15840, 15936, 16335, 16434, 16577, 17015, 17424, 17536, 17928, 18084, 18260, 18632, 19008, 19360, 19728, 20086, 20418, 20961, 21120, 21780, 21912, 22605, 22742, 23232, 23760, 23904, 24112, 24651, 25619, 26136, 26304, 27126, 27224, 27390, 27948, 29040, 29216, 29592, 30129, 30140, 30627, 31680, 32670, 32868, 33154, 34030, 34113, 34848, 35856, 36168, 36520, 37264, 37433, 38720, 39456, 40172, 40689, 40836, 41085, 41922, 42240, 43560, 43824, 45210, 45484, 47520, 47808, 48224, 49302, 49731, 50215, 51045, 51238, 52272, 52608, 54252, 54448, 54780, 55896, 58080, 58432, 59184, 60258, 60280, 61254, 62883, 63360, 65340, 65736, 66308, 67815, 68060, 68226, 69696, 71712, 72336, 73040, 74528, 74866, 76857, 77440, 78912, 80344, 81378, 81672, 82170, 82885, 83844, 87120, 87648, 90387, 90420, 90968, 91881, 95040, 96448, 98604, 99462, 100430, 102090, 102339, 102476, 104544, 105216, 108504, 108896, 109560, 111792, 112299, 116160, 118368, 120516, 120560, 122508, 123255, 125081, 125766, 126720, 128095, 130680, 131472, 132616, 135630, 136120, 136452, 143424, 144672, 146080, 149056, 149193, 149732, 150645, 153135, 153714, 157824, 160688, 162756, 163344, 164340, 165770, 167688, 174240, 175296, 180774, 180840, 181936, 183762, 187165, 190080, 192896, 193307, 197208, 198924, 200860, 203445, 204180, 204678, 204952, 209088, 217008, 217792, 219120, 223584, 224598, 230571, 232320, 236736, 241032, 241120, 245016, 246510, 248655, 250162, 251532, 256190, 261360, 262944, 265232, 271161, 271260, 272240, 272904, 281809, 289344, 292160, 298112, 298386, 299464, 301290, 306270, 307017, 307428, 315648, 321376, 325512, 326688, 328680, 331540, 335376, 336897, 348480, 350592, 361548, 361680, 363872, 367524, 374330, 375243, 380160, 384285, 385792, 386614, 394416, 397848, 401720, 406890, 408360, 409356, 409904, 411763, 434016, 435584, 438240, 447168, 447579, 449196, 451935, 459405, 461142, 464640, 466211, 473472, 482064, 482240, 490032, 493020, 497310, 500324, 503064, 512380, 522720, 525888, 530464, 542322, 542520, 544480, 545808, 561495, 563618, 578688, 579921, 584320, 596224, 596772, 598928, 602580, 612540, 614034, 614856, 625405, 642752, 651024, 653376, 657360, 663080, 670752, 673794, 691713, 696960, 723096, 723360, 727744, 735048, 745965, 748660, 750486, 768570, 773228, 788832, 795696, 803440, 813780, 816720, 818712, 819808, 823526, 845427, 868032, 871168, 876480, 894336, 895158, 898392, 903870, 918810, 922284, 932422, 935825, 946944, 964128, 964480, 980064, 986040, 994620, 1000648, 1006128, 1010691, 1024760, 1045440,
162:1, 607, 61307, 306535,
163:1, 3, 6, 9, 12, 18, 27, 36, 54, 108,
164:1, 103, 107, 309, 1493, 1751, 5253, 5671, 11021, 33063, 73723, 153779, 159751, 187357, 221169, 461337, 556889, 562071, 584113,
165:1, 2, 7, 14, 28, 211, 422, 844, 1477, 2954, 5908, 10339, 11816, 20678, 41356, 82712,
166:1, 7, 21, 877, 2631, 6139, 18417, 55251, 61819, 64021, 185457, 192063, 432733, 448147, 576189,
167:1, 4,
168:1, 5, 13, 65, 739, 3695, 9607, 27427, 30299, 48035, 137135, 151495, 356551, 393887, 757475,
169:1, 2, 4, 863, 1726, 3452, 6904, 371953, 743906,
170:1, 3, 13, 23, 39, 69, 117, 253, 299, 759, 897, 1163, 2691, 3289, 3489, 8141, 9867, 15119, 24423, 26749, 29601, 45357, 73269, 80247, 96529, 105833, 136071, 187243, 289587, 294239, 317499, 347737, 561729, 675703, 882717, 952497, 1043211,
171:1, 269, 538, 1076, 2152, 18023, 36046, 72092, 144184, 198253, 288368, 396506, 793012, 991265,
172:1, 3, 47, 141, 1081, 3243, 11891, 35673, 59455, 91303, 178365, 273909, 821727,
173:1, 2, 3079, 6158, 9237, 12316, 18474, 27711, 36948, 55422, 56087, 58501, 73896, 83133, 110844, 112174, 117002, 166266, 175503, 221688, 224348, 234004, 249399, 332532, 351006, 468008, 498798, 526509, 665064, 702012, 997596,
174:1, 5, 113, 199, 379, 565, 791, 995, 1895, 2189, 2653, 3955, 10945, 13265, 22487, 42827, 54725, 75421, 112435, 157409, 214135, 247357, 299789, 377105, 527947, 787045, 829631,
175:1, 4, 8, 397, 487, 794, 974, 1191, 1461, 1588, 1948, 2382, 2922, 3176, 3573, 3896, 4367, 4383, 4764, 5844, 6352, 7146, 7792, 8734, 8766, 9528, 11688, 12704, 13101, 13149, 14292, 17468, 17532, 19056, 23376, 26202, 26298, 28584, 34936, 35064, 38112, 39303, 39447, 46752, 52404, 52596, 57168, 69872, 70128, 76224, 78606, 78894, 104808, 105192, 114336, 118341, 139744, 140256, 157212, 157788, 193339, 209616, 210384, 228672, 236682, 279488, 314424, 315576, 386678, 419232, 420768, 473364, 580017, 628848, 631152, 773356, 838464, 946728,
176:1, 5, 191, 955, 3629, 4775, 10887, 18145, 32661, 54435, 90725, 163305, 272175, 816525,
177:1, 2, 4, 7, 8, 14, 23, 28, 46, 56, 92, 112, 161, 184, 253, 322, 368, 506, 644, 1012, 1265, 1288, 1771, 2024, 2530, 2576, 3542, 4048, 5060, 5152, 7084, 8096, 8855, 10120, 14168, 17710, 20240, 28336, 35420, 40480, 42397, 56672, 70840, 80960, 84794, 113344, 141680, 161920, 169588, 283360, 296779, 339176, 566720, 593558, 678352, 975131,
178:1, 7, 21, 1213, 3639, 8491, 25473, 67751, 76419, 122513, 338755, 367539, 474257, 612565, 857591,
179:1, 3, 6, 12, 17, 34, 51, 68, 102, 136, 204, 272, 408, 544, 816, 1632, 3264, 35059, 70118, 105177, 126443, 140236, 210354, 252886, 315531, 379329, 420708, 505772, 596003, 631062, 758658, 841416,
180:1, 269, 5737, 18023, 198253,
181:1, 2, 3, 6, 12, 101, 202, 303, 404, 505, 606, 808, 1010, 1212, 1515, 2020, 2424, 2525, 3030, 4040, 4848, 5050, 6060, 7575, 8080, 10100, 12120, 15150, 16160, 20200, 24240, 30300, 40400, 48480, 60600, 80800, 96960, 121200, 242400, 484800,
182:1, 5, 25, 125, 211, 633, 1055, 3165, 5275, 15825, 26375, 79125, 131875, 395625,
183:1, 4,
184:1, 89, 661, 979, 1187, 1983, 2203, 3305, 4895, 6043, 6609, 7271, 9915, 18129, 21813, 36355, 58829, 105643, 109065, 114817, 176487, 181775, 196067, 294145, 320279, 344451, 537827, 545325, 588201, 647119, 703891, 784607, 808501, 882435, 960837, 1033353,
185:1, 2, 4, 12577, 25154, 37731, 50308, 75462, 100616, 150924, 201232, 301848, 402464, 603696, 804928,
186:1,
187:1,
188:1, 3, 9, 13, 39, 117, 351,
189:1, 2, 1847, 3694, 6199, 7388, 12398, 24011, 24796, 48022, 96044, 131137, 192088, 262274, 384176, 524548, 655685,
190:1, 3, 9, 29, 87, 203, 261, 609, 1827, 5481, 236981, 382351, 710943, 753743,
191:1, 4, 8, 13, 16, 26, 32, 39, 52, 78, 104, 156, 208, 312, 416, 624, 832, 1248, 1664, 2496, 4992, 9984, 379133, 758266,
192:1, 13, 4049, 44539, 52637, 93127, 222695, 302279, 579007, 1024397,
193:1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 80, 100, 160, 200, 320, 400, 640, 800, 1600, 3200, 4877, 9754, 19508, 24385, 39016, 48770, 78032, 97540, 112171, 121925, 156064, 195080, 224342, 243850, 258481, 312128, 390160, 448684, 487700, 516962, 560855, 624256, 780320, 897368, 975400, 1033924,
194:1, 439, 1317, 32047, 96141, 288423, 865269,
195:1, 7, 14, 23, 28, 46, 92, 161, 253, 322, 506, 644, 1012, 1288, 1771, 2024, 3542, 7084, 13421, 14168, 26842, 28336, 53684, 93947, 107368, 147631, 187894, 295262, 308683, 375788, 590524, 617366, 751576, 818681, 1033417,
196:1, 29, 353, 3883, 10237, 19415, 112607, 563035,
197:1, 2, 3, 6, 7, 12, 14, 21, 28, 42, 63, 84, 126, 168, 252, 504, 653, 1306, 1959, 2612, 3918, 4571, 5224, 7836, 9142, 13713, 15672, 18284, 27426, 31344, 36568, 41139, 54852, 73136, 82278, 106439, 109704, 164556, 212878, 219408, 319317, 329112, 425756, 438816, 638634, 658224, 745073, 851512, 957951,
198:1, 147647,
199:1, 3, 4, 5, 6, 10, 12, 15, 20, 24, 30, 40, 60, 80, 120, 240, 480, 77263, 154526, 231789, 309052, 386315, 463578, 618104, 695367, 772630, 927156,
200:1,
201:1, 2, 4, 5, 10, 20, 40, 80,
202:1, 11, 47, 55, 517, 1081, 2585, 11891, 59455, 130801, 654005,
203:1,
204:1, 5431, 27155, 142061, 710305, 983011,
205:1, 2, 367, 734, 1101, 1468, 2202, 4404, 8808, 22387, 44774, 67161, 89548, 134322, 179096, 201483, 268644, 358192, 402966, 537288, 805932,
206:1, 3, 151, 453, 755, 1201, 1359, 2087, 2265, 3603, 3775, 6005, 6261, 6795, 10809, 11325, 14609, 18015, 30025, 33975, 43827, 54045, 90075, 131481, 181351, 270225, 310963, 315137, 544053, 906755, 932889, 945411,
207:1, 4, 5, 8, 10, 20, 40, 41, 80, 82, 160, 164, 205, 269, 328, 410, 538, 656, 809, 820, 1025, 1076, 1312, 1345, 1618, 1640, 2050, 2152, 2624, 2690, 3236, 3280, 4045, 4100, 4304, 5380, 6472, 6560, 8090, 8200, 8608, 10760, 11029, 12944, 13120, 16180, 16400, 18023, 21520, 22058, 25888, 26240, 32360, 32800, 33169, 36046, 43040, 44116, 51776, 52480, 55145, 64720, 65600, 66338, 72092, 81709, 86080, 88232, 90115, 110290, 129440, 131200, 132676, 144184, 163418, 165845, 172160, 176464, 180230, 198253, 217621, 220580, 258880, 262400, 265352, 275725, 288368, 326836, 331690, 352928, 360460, 396506, 408545, 435242, 441160, 517760, 530704, 551450, 576736, 653672, 663380, 705856, 720920, 738943, 793012, 817090, 829225, 870484, 882320, 991265, 1035520,
208:1, 3, 947, 2841, 10417, 31251, 40721, 52085, 122163, 156255, 285047, 366489, 447931, 855141,
209:1, 2, 4, 8, 229, 458, 687, 916, 1374, 1832, 2203, 2748, 3664, 4406, 5496, 6609, 7328, 8812, 10992, 13218, 17624, 21984, 26436, 35248, 43968, 52872, 105744, 211488, 504487, 808501, 1008974,
210:1, 43, 449, 19307,
211:1, 279311, 558622,
212:1,
213:1, 2, 313, 626, 1252, 1877, 2504, 3754, 4069, 5008, 7508, 8138, 13139, 15016, 16276, 26278, 32552, 52556, 65104, 105112, 125759, 130208, 210224, 251518, 260416, 503036, 587501, 880313, 1006072,
214:1, 7, 17, 21, 119, 357,
215:1, 3, 4, 6, 7, 9, 11, 12, 14, 18, 21, 22, 24, 28, 33, 36, 42, 44, 56, 63, 66, 72, 77, 84, 88, 99, 126, 132, 154, 168, 189, 198, 231, 252, 264, 308, 336, 378, 396, 462, 504, 528, 616, 693, 756, 792, 924, 1008, 1232, 1386, 1512, 1584, 1848, 2079, 2772, 3024, 3696, 4158, 5544, 7392, 8316, 11088, 16632, 22176, 33264, 66528,
216:1, 66161, 330805, 534851,
217:1, 2, 3, 4, 6, 9, 12, 18, 24, 36, 72, 127447, 254894, 382341, 509788, 764682, 1019576,
218:1, 5, 163, 489, 815, 1467, 2445, 4401, 7335, 13203, 22005, 66015,
219:1,
220:1, 3581, 9619, 28857, 67333, 79867, 201999, 239601, 605997, 640999, 717967, 718803,
221:1, 2, 29, 58, 116, 203, 232, 406, 609, 812, 1218, 1624, 1669, 2436, 3248, 3338, 4872, 5007, 6676, 9744, 10014, 13352, 15233, 19488, 20028, 30466, 40056, 48401, 60932, 80112, 96802, 106631, 121864, 145203, 193604, 213262, 231991, 243728, 290406, 319893, 338807, 387208, 426524, 441757, 463982, 487456, 580812, 639786, 677614, 695973, 774416, 853048, 883514, 927964, 974912, 1016421,
222:1,
223:1, 4, 8, 16, 71, 142, 284, 349, 355, 497, 568, 698, 710, 994, 1047, 1136, 1396, 1420, 1491, 1988, 2094, 2272, 2485, 2792, 2840, 2982, 3976, 4188, 4970, 5584, 5680, 5964, 7455, 7952, 8376, 9940, 10121, 11168, 11360, 11928, 14910, 15904, 16752, 19880, 20242, 22336, 22720, 23856, 24779, 29820, 30363, 31808, 33504, 39760, 40484, 45440, 47712, 49558, 59640, 60726, 67008, 70847, 74337, 79520, 80968, 95424, 99116, 119280, 121452, 123895, 134016, 141694, 148674, 159040, 161936, 173453, 190848, 198232, 212541, 238560, 242904, 247790, 283388, 297348, 318080, 323872, 346906, 371685, 396464, 425082, 477120, 485808, 495580, 520359, 566776, 594696, 636160, 637623, 647744, 693812, 718591, 743370, 792928, 850164, 867265, 954240, 971616, 991160, 1040718,
224:1, 3, 5, 15, 17, 51, 85, 255,
225:1, 2, 4, 8, 16, 29131, 58262, 116524, 233048, 466096, 932192,
226:1, 3, 5, 7, 15, 21, 35, 63, 97, 105, 157, 291, 315, 471, 485, 679, 785, 873, 1099, 1413, 1455, 2037, 2041, 2355, 3297, 3395, 4365, 5495, 6111, 6123, 7065, 9891, 10185, 10205, 14287, 15229, 16485, 18333, 18369, 29673, 30555, 30615, 42861, 45687, 49455, 55107, 71435, 76145, 91665, 91845, 106603, 128583, 137061, 148365, 197977, 214305, 228435, 275535, 319809, 385749, 411183, 533015, 593931, 642915, 685305, 959427, 989885,
227:1, 7, 14, 21, 28, 42, 84, 168, 40277, 80554, 161108, 281939, 322216, 563878, 845817,
228:1, 1361, 6805, 23137, 115685, 182353,
229:1, 2, 31, 62, 93, 124, 155, 186, 310, 372, 465, 620, 744, 930, 1240, 1860, 2480, 3720, 7440, 14880,
230:1, 47,
231:1, 4,
232:1, 5, 30851, 154255, 771275, 838667,
233:1, 2, 3, 4, 6, 11, 12, 22, 24, 33, 44, 55, 66, 88, 110, 132, 157, 165, 220, 264, 314, 330, 440, 471, 528, 628, 660, 880, 942, 1256, 1320, 1413, 1727, 1760, 1884, 2041, 2512, 2640, 2826, 3454, 3768, 4082, 5181, 5280, 5652, 6123, 6908, 7536, 8164, 8635, 10362, 10560, 11304, 12246, 13816, 15072, 15543, 16328, 17270, 18369, 20724, 22451, 22608, 24492, 25905, 27632, 31086, 32656, 34540, 36738, 41448, 44902, 45216, 48984, 51810, 55107, 55264, 62172, 65312, 67353, 69080, 73476, 77715, 82896, 89804, 97968, 103620, 110214, 112255, 124344, 130624, 134706, 138160, 146952, 155430, 165792, 179608, 195936, 202059, 207240, 220428, 224510, 248688, 269412, 276320, 293904, 310860, 331584, 336765, 359216, 391872, 404118, 414480, 440856, 449020, 497376, 538824, 552640, 587808, 606177, 621720, 673530, 718432, 783744, 808236, 828960, 881712, 898040, 994752, 1010295,
234:1, 19, 46441, 232205, 882379,
235:1, 3, 6, 12, 31, 62, 93, 124, 186, 279, 372, 558, 744, 1116, 2232,
236:1, 29, 203, 229, 609, 687, 4351, 6641, 13053, 19923, 39159, 46487, 117477, 126179, 139461, 378537, 418383, 883253,
237:1, 2,
238:1, 977, 8609, 59597, 178791, 297985, 893955,
239:1, 4, 8, 11, 13, 22, 26, 39, 44, 52, 55, 78, 88, 104, 110, 143, 156, 169, 176, 208, 220, 286, 312, 338, 416, 429, 440, 507, 572, 624, 676, 715, 858, 880, 1014, 1144, 1248, 1352, 1430, 1716, 1760, 1859, 2028, 2145, 2197, 2288, 2496, 2704, 2860, 3432, 3520, 3718, 4056, 4290, 4394, 4576, 5408, 5577, 5720, 6591, 6864, 7436, 8112, 8580, 8788, 9152, 9295, 11154, 11440, 13182, 13728, 14872, 16224, 17160, 17576, 18590, 22308, 22880, 24167, 26364, 27456, 27885, 29744, 32448, 34320, 35152, 37180, 44616, 45760, 48334, 52728, 54912, 55770, 59488, 68640, 70304, 72501, 74047, 74360, 89232, 91520, 96668, 105456, 111540, 118976, 120835, 137280, 145002, 148094, 148720, 178464, 183040, 193336, 210912, 222141, 223080, 241670, 274560, 290004, 296188, 297440, 356928, 362505, 386672, 421824, 444282, 446160, 483340, 518329, 549120, 580008, 592376, 594880, 713856, 725010, 773344, 814517, 888564, 892320, 962611, 966680, 1036658,
240:1, 227797,
241:1, 2, 4, 8, 11, 22, 44, 55, 88, 110, 176, 220, 440, 523, 880, 1046, 1163, 1569, 1760, 2092, 2326, 3138, 3520, 4184, 4652, 4707, 5753, 6276, 8141, 8368, 9304, 9414, 11506, 12552, 12793, 15167, 16282, 17259, 18608, 18828, 23012, 24423, 25104, 25586, 28765, 30334, 32564, 34518, 35407, 37656, 45501, 46024, 48846, 50208, 51172, 51777, 57530, 60668, 63965, 65128, 69036, 70814, 75312, 86295, 89551, 91002, 92048, 96529, 97692, 102344, 103554, 106169, 106221, 115060, 121336, 127930, 130256, 136503, 138072, 141628, 150624, 166837, 172590, 179102, 182004, 184096, 193058, 195384, 204688, 207108, 212338, 212442, 230120, 242672, 247849, 255860, 258885, 260512, 268653, 273006, 276144, 283256, 318507, 318663, 333674, 345180, 358204, 364008, 386116, 389477, 390768, 409376, 414216, 424676, 424884, 447755, 460240, 485344, 495698, 500511, 511720, 517770, 537306, 546012, 552288, 566512, 608249, 637014, 637326, 667348, 675703, 690360, 716408, 728016, 743547, 772232, 778954, 781536, 828432, 834185, 849352, 849768, 895510, 920480, 955521, 970688, 991396, 1001022, 1023440, 1035540,
242:1, 3, 9, 27, 81, 373, 1119, 3357, 10071, 11563, 30213, 34689, 57815, 90639, 104067, 173445, 312201, 520335, 936603,
243:1, 5, 10, 11, 20, 22, 40, 44, 55, 110, 220, 275, 440, 550, 880, 1100, 2200, 4400, 1006003,
244:1, 3, 7, 9, 21, 27, 63, 81, 189, 567, 1701,
245:1, 2, 11, 19, 22, 38, 44, 57, 76, 114, 171, 209, 228, 229, 342, 418, 456, 458, 627, 684, 687, 836, 916, 1254, 1368, 1374, 1672, 1832, 1881, 2508, 2519, 2748, 3762, 4351, 5016, 5038, 5496, 7524, 7557, 8702, 10032, 10076, 10992, 13053, 15048, 15114, 17404, 20152, 26106, 30096, 30228, 34808, 39159, 40304, 47861, 52212, 60456, 69616, 78318, 82669, 95722, 104424, 117477, 120912, 143583, 156636, 165338, 191444, 208848, 234954, 241824, 248007, 287166, 313272, 330676, 382888, 417696, 430749, 469908, 496014, 574332, 626544, 661352, 744021, 765776, 861498, 909359, 939816, 992028,
246:1, 7,
247:1, 4, 5081, 10162, 20324, 25405, 40648, 50810, 81296, 101620, 162592, 203240, 406480, 645287, 812960,
248:1, 67, 101, 201, 505, 737, 2211, 2525, 3685, 6767, 11055, 20301, 33835, 74437, 101505, 169175, 223311, 372185, 507525, 663893,
249:1, 2, 4, 5, 10, 13, 17, 20, 25, 26, 34, 40, 50, 52, 65, 68, 80, 85, 100, 104, 130, 136, 170, 200, 208, 221, 260, 272, 325, 340, 400, 425, 442, 520, 544, 650, 680, 850, 884, 1040, 1088, 1105, 1300, 1360, 1700, 1768, 2080, 2210, 2600, 2720, 3400, 3536, 4160, 4420, 5200, 5440, 5525, 6800, 7072, 8840, 10400, 10880, 11050, 13600, 14144, 17680, 20800, 21760, 22100, 27200, 28288, 35360, 44200, 54400, 56576, 70720, 88400, 108800, 141440, 176800, 282880, 353600, 565760, 707200,
250:1, 131, 509, 1703, 5109, 64643, 66679, 193929, 452501, 581787, 866827,
251:1, 3, 5, 6, 10, 11, 12, 15, 17, 20, 22, 25, 30, 33, 34, 40, 44, 50, 51, 55, 60, 66, 68, 75, 85, 100, 102, 110, 120, 132, 136, 150, 165, 170, 187, 200, 204, 220, 240, 255, 264, 272, 275, 300, 330, 340, 374, 408, 421, 425, 440, 510, 544, 550, 561, 600, 660, 680, 748, 816, 825, 842, 850, 880, 935, 1020, 1100, 1122, 1200, 1263, 1275, 1320, 1360, 1375, 1496, 1632, 1650, 1684, 1700, 1870, 2040, 2105, 2200, 2244, 2526, 2550, 2640, 2720, 2750, 2805, 2947, 2992, 3264, 3300, 3368, 3400, 3740, 3789, 4080, 4125, 4210, 4400, 4488, 4631, 4675, 5052, 5100, 5280, 5440, 5500, 5610, 5894, 5984, 6315, 6600, 6800, 7157, 7480, 7578, 8160, 8250, 8420, 8841, 8976, 9262, 9350, 10104, 10200, 10525, 10880, 11000, 11220, 11788, 11968, 12630, 13200, 13600, 13893, 14025, 14314, 14735, 14960, 15156, 16320, 16500, 16840, 17682, 17952, 18524, 18700, 18945, 20208, 20400, 21050, 21471, 22000, 22440, 23155, 23375, 23576, 25260, 26400, 26523, 27200, 27786, 28050, 28628, 29470, 29920, 30312, 31575, 32417, 32640, 33000, 33680, 35364, 35785, 35904, 37048, 37400, 37890, 40800, 41679, 42100, 42942, 44205, 44880, 46310, 46750, 47152, 50099, 50520, 52625, 53046, 54400, 55572, 56100, 57256, 58940, 59840, 60624, 63150, 64413, 64834, 65280, 66000, 67360, 69465, 70125, 70728, 71570, 71808, 73675, 74096, 74800, 75780, 78727, 79569, 81600, 83358, 84200, 85884, 88410, 89760, 92620, 93500, 94725, 97251, 100198, 101040, 105250, 106092, 107355, 111144, 112200, 114512, 115775, 117880, 119680, 126300, 128826, 129668, 132000, 132615, 138930, 140250, 141456, 143140, 147350, 149600, 150297, 151560, 157454, 157875, 159138, 162085, 163200, 166716, 168400, 171768, 176820, 178925, 179520, 185240, 187000, 189450, 194502, 200396, 202080, 208395, 210500, 212184, 214710, 221025, 222288, 224400, 229024, 231550, 235760, 236181, 239360, 250495, 252600, 257652, 259336, 265230, 277860, 280500, 282912, 286280, 291753, 294700, 299200, 300594, 303120, 314908, 315750, 318276, 322065, 324170, 326400, 333432, 336800, 343536, 347325, 353640, 357850, 359040, 368375, 370480, 374000, 378900, 389004, 393635, 397845, 400792, 404160, 416790, 421000, 424368, 429420, 442050, 444576, 448800, 450891, 458048, 463100, 471520, 472362, 473625, 486255, 500990, 505200, 515304, 518672, 530460, 536775, 551089, 555720, 561000, 572560, 578875, 583506, 589400, 598400, 601188, 606240, 629816, 631500, 636552, 644130, 648340, 663075, 666864, 687072, 694650, 707280, 708543, 715700, 718080, 736750, 740960, 748000, 751485, 757800, 778008, 787270, 795690, 801584, 810425, 833580, 842000, 848736, 858840, 875259, 884100, 894625, 897600, 901782, 916096, 926200, 943040, 944724, 947250, 972510, 1001980, 1010400, 1030608, 1037344, 1041975,
252:1, 211, 997, 1055, 3613, 82751, 155359, 210367, 762343,
253:1, 2, 3, 6, 12, 167, 334, 501, 668, 1002, 2004, 4008, 13861, 27722, 41583, 55444, 83166, 90901, 110888, 166332, 181802, 272703, 332664, 363604, 454505, 545406, 568301, 665328, 727208, 818109, 909010,
254:1, 89, 979, 2269, 4895, 6807, 15883, 20421, 47649, 61263, 142947, 183789, 201941, 428841, 605823,
255:1, 4, 8, 16, 23, 32, 46, 64, 92, 128, 184, 253, 368, 463, 506, 736, 926, 1012, 1472, 1852, 2024, 2944, 3241, 3704, 4048, 5093, 5888, 6482, 7408, 8096, 10186, 10649, 12964, 14816, 16192, 20372, 21298, 25928, 29632, 32384, 35651, 40744, 42596, 51856, 59264, 64768, 71302, 74543, 81488, 85192, 103712, 117139, 118528, 129536, 142604, 149086, 162976, 170384, 207424, 234278, 285208, 298172, 325952, 340768, 414848, 468556, 570416, 596344, 651904, 681536, 819973, 829696, 937112,
256:1, 1093, 3279, 3511, 7651, 10533, 14209, 17555, 22953, 31599, 42627, 45643, 52665, 68859, 94797, 99463, 127881, 136929, 157995, 228215, 298389, 410787, 473985, 684645, 895167,