1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 20, 21, 24, 26, 28, 30, 35, 39, 40, 42, 52, 56, 60, 65, 70, 78, 84, 91, 104, 105, 120, 130, 140, 156, 168, 182, 195, 210, 260, 273, 280, 312, 364, 390, 420, 455, 467, 520, 546, 728, 780, 840, 910, 934, 1092, 1361, 1365, 1401, 1560, 1820, 1868, 2184, 2335, 2722, 2730, 2802, 3269, 3640, 3736, 4083, 4670, 5444, 5460, 5604, 6071, 6538, 6805, 7005, 8166, 9340, 9527, 9807, 10888, 10920, 11208, 12142, 13076, 13610, 14010, 16332, 16345, 17693, 18213, 18680, 19054, 19614, 20415, 24284, 26152, 27220, 28020, 28581, 30355, 32664, 32690, 35386, 36426, 38108, 39228, 40830, 42497, 47635, 48568, 49035, 53079, 54440, 56040, 57162, 60710, 65380, 70772, 72852, 76216, 78456, 81660, 84994, 88465, 91065, 95270, 98070, 106158, 114324, 121420, 123851, 127491, 130760, 141544, 142905, 145704, 163320, 169988, 176930, 182130, 190540, 196140, 212316, 212485, 228648, 242840, 247702, 254982, 265395, 285810, 339976, 353860, 364260, 371553, 381080, 392280, 424632, 424970, 495404, 509964, 530790, 571620, 619255, 635587, 637455, 707720, 728520, 743106, 849940, 990808, 1019928, 1061580, 1143240, 1238510, 1271174, 1274910, 1486212, 1699880, 1857765, 1906761, 2123160, 2477020, 2542348, 2549820, 2972424, 3177935, 3715530, 3813522, 4449109, 4954040, 5084696, 5099640, 6355870, 7431060, 7627044, 8262631, 8898218, 9533805, 12711740, 13347327, 14862120, 15254088, 16525262, 17796436, 19067610, 22245545, 24787893, 25423480, 26694654, 33050524, 35592872, 38135220, 41313155, 44491090, 49575786, 53389308, 57838417, 66101048, 66736635, 76270440, 82626310, 88982180, 99151572, 106778616, 115676834, 123939465, 133473270, 165252620, 173515251, 177964360, 198303144, 231353668, 247878930, 266946540, 289192085, 330505240, 347030502, 462707336, 495757860, 533893080, 578384170, 694061004, 867576255, 991515720, 1156768340, 1388122008, 1735152510, 2313536680, 3470305020, 6940610040