1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 24, 26, 30, 33, 39, 40, 44, 48, 52, 55, 60, 65, 66, 78, 80, 88, 104, 110, 120, 130, 132, 143, 156, 165, 176, 195, 208, 220, 240, 260, 264, 286, 312, 330, 349, 390, 429, 440, 520, 528, 572, 624, 660, 698, 715, 780, 829, 858, 880, 1040, 1047, 1144, 1320, 1396, 1430, 1560, 1658, 1716, 1745, 2094, 2145, 2288, 2487, 2640, 2792, 2860, 3120, 3316, 3432, 3490, 3839, 4145, 4188, 4290, 4537, 4974, 5235, 5584, 5720, 6632, 6864, 6980, 7678, 8290, 8376, 8580, 9074, 9119, 9948, 10470, 10777, 11440, 11517, 12435, 13264, 13611, 13960, 15356, 16580, 16752, 17160, 18148, 18238, 19195, 19896, 20940, 21554, 22685, 23034, 24870, 27222, 27357, 27920, 30712, 32331, 33160, 34320, 36296, 36476, 38390, 39792, 41880, 43108, 45370, 45595, 46068, 49740, 49907, 53885, 54444, 54714, 57585, 61424, 64662, 66320, 68055, 72592, 72952, 76780, 83760, 86216, 90740, 91190, 92136, 99480, 99814, 107770, 108888, 109428, 115170, 118547, 129324, 136110, 136785, 145904, 149721, 153560, 161655, 172432, 181480, 182380, 184272, 198960, 199628, 215540, 217776, 218856, 230340, 237094, 249535, 258648, 272220, 273570, 289321, 299442, 307120, 323310, 355641, 362960, 364760, 399256, 431080, 437712, 460680, 474188, 499070, 517296, 544440, 547140, 578642, 592735, 598884, 646620, 711282, 729520, 748605, 798512, 862160, 867963, 921360, 948376, 998140, 1088880, 1094280, 1157284, 1185470, 1197768, 1293240, 1422564, 1446605, 1497210, 1735926, 1778205, 1896752, 1996280, 2188560, 2314568, 2370940, 2395536, 2586480, 2845128, 2893210, 2994420, 3182531, 3471852, 3556410, 3761173, 3992560, 4339815, 4629136, 4741880, 5690256, 5786420, 5988840, 6365062, 6943704, 7112820, 7522346, 8679630, 9483760, 9547593, 11283519, 11572840, 11977680, 12730124, 13887408, 14225640, 15044692, 15912655, 17359260, 18805865, 19095186, 22567038, 23145680, 25460248, 28451280, 30089384, 31825310, 34718520, 37611730, 38190372, 41372903, 45134076, 47737965, 50920496, 56417595, 60178768, 63650620, 69437040, 75223460, 76380744, 82745806, 90268152, 95475930, 112835190, 124118709, 127301240, 150446920, 152761488, 165491612, 180536304, 190951860, 206864515, 225670380, 248237418, 254602480, 300893840, 330983224, 381903720, 413729030, 451340760, 496474836, 620593545, 661966448, 763807440, 827458060, 902681520, 992949672, 1241187090, 1654916120, 1985899344, 2482374180, 3309832240, 4964748360, 9929496720