1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 35, 36, 40, 42, 43, 45, 48, 49, 56, 60, 63, 70, 72, 80, 84, 86, 90, 98, 105, 112, 120, 126, 129, 140, 144, 147, 168, 172, 180, 196, 210, 215, 240, 245, 252, 258, 280, 294, 301, 315, 336, 344, 360, 387, 392, 420, 430, 441, 490, 504, 516, 560, 588, 602, 630, 645, 683, 688, 720, 735, 774, 784, 840, 860, 882, 903, 980, 1008, 1032, 1176, 1204, 1260, 1290, 1366, 1470, 1505, 1548, 1680, 1720, 1764, 1806, 1935, 1960, 2049, 2064, 2107, 2205, 2352, 2408, 2520, 2580, 2709, 2732, 2940, 3010, 3096, 3415, 3440, 3528, 3612, 3870, 3920, 4098, 4214, 4410, 4515, 4781, 4816, 5040, 5160, 5418, 5464, 5880, 6020, 6147, 6192, 6321, 6830, 7056, 7224, 7740, 8196, 8428, 8820, 9030, 9562, 10245, 10320, 10535, 10836, 10928, 11760, 12040, 12294, 12642, 13545, 13660, 14343, 14448, 15480, 16392, 16856, 17640, 18060, 18963, 19124, 20490, 21070, 21672, 23905, 24080, 24588, 25284, 27090, 27320, 28686, 29369, 30735, 30960, 31605, 32784, 33467, 33712, 35280, 36120, 37926, 38248, 40980, 42140, 43029, 43344, 47810, 49176, 50568, 54180, 54640, 57372, 58738, 61470, 63210, 66934, 71715, 72240, 75852, 76496, 81960, 84280, 86058, 88107, 94815, 95620, 98352, 100401, 101136, 108360, 114744, 117476, 122940, 126420, 133868, 143430, 146845, 151704, 163920, 167335, 168560, 172116, 176214, 189630, 191240, 200802, 205583, 215145, 216720, 229488, 234952, 245880, 252840, 264321, 267736, 286860, 293690, 301203, 303408, 334670, 344232, 352428, 379260, 382480, 401604, 411166, 430290, 440535, 469904, 491760, 502005, 505680, 528642, 535472, 573720, 587380, 602406, 616749, 669340, 688464, 704856, 758520, 803208, 822332, 860580, 881070, 1004010, 1027915, 1057284, 1147440, 1174760, 1204812, 1233498, 1321605, 1338680, 1409712, 1439081, 1506015, 1517040, 1606416, 1644664, 1721160, 1762140, 1850247, 2008020, 2055830, 2114568, 2349520, 2409624, 2466996, 2643210, 2677360, 2878162, 3012030, 3083745, 3289328, 3442320, 3524280, 3700494, 4016040, 4111660, 4229136, 4317243, 4819248, 4933992, 5286420, 5756324, 6024060, 6167490, 7048560, 7195405, 7400988, 8032080, 8223320, 8634486, 9251235, 9867984, 10572840, 11512648, 12048120, 12334980, 12951729, 14390810, 14801976, 16446640, 17268972, 18502470, 21145680, 21586215, 23025296, 24096240, 24669960, 25903458, 28781620, 29603952, 34537944, 37004940, 43172430, 49339920, 51806916, 57563240, 64758645, 69075888, 74009880, 86344860, 103613832, 115126480, 129517290, 148019760, 172689720, 207227664, 259034580, 345379440, 518069160, 1036138320