1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 26, 28, 30, 35, 36, 39, 42, 45, 52, 60, 61, 63, 65, 70, 78, 84, 90, 91, 105, 117, 122, 126, 130, 140, 156, 180, 182, 183, 195, 210, 234, 244, 252, 260, 273, 305, 315, 339, 364, 366, 390, 420, 427, 455, 468, 546, 549, 585, 610, 630, 678, 732, 780, 793, 819, 854, 910, 915, 1017, 1092, 1098, 1170, 1220, 1260, 1281, 1356, 1365, 1586, 1638, 1695, 1708, 1820, 1830, 2034, 2135, 2196, 2340, 2373, 2379, 2562, 2730, 2745, 3051, 3172, 3276, 3390, 3660, 3843, 3965, 4068, 4095, 4270, 4407, 4746, 4758, 5085, 5124, 5460, 5490, 5551, 6102, 6405, 6780, 7119, 7137, 7686, 7930, 8190, 8540, 8814, 9492, 9516, 10170, 10980, 11102, 11865, 11895, 12204, 12810, 13221, 14238, 14274, 15255, 15372, 15860, 16380, 16653, 17628, 19215, 20340, 20679, 21357, 22035, 22204, 23730, 23790, 25620, 26442, 27755, 28476, 28548, 30510, 30849, 33306, 35595, 35685, 38430, 39663, 41358, 42714, 44070, 47460, 47580, 49959, 52884, 55510, 61020, 61698, 62037, 66105, 66612, 71190, 71370, 76860, 79326, 82716, 83265, 85428, 88140, 92547, 99918, 103395, 106785, 111020, 123396, 124074, 132210, 142380, 142740, 144753, 154245, 158652, 166530, 185094, 186111, 198315, 199836, 206790, 213570, 248148, 249795, 264420, 268827, 277641, 289506, 308490, 310185, 333060, 370188, 372222, 396630, 413580, 427140, 434259, 462735, 499590, 537654, 555282, 579012, 616980, 620370, 723765, 744444, 793260, 806481, 868518, 925470, 930555, 999180, 1075308, 1110564, 1240740, 1302777, 1344135, 1388205, 1447530, 1612962, 1737036, 1850940, 1861110, 1881789, 2171295, 2419443, 2605554, 2688270, 2776410, 2895060, 3225924, 3722220, 3763578, 4032405, 4342590, 4838886, 5211108, 5376540, 5552820, 5645367, 6513885, 7527156, 8064810, 8685180, 9408945, 9677772, 11290734, 12097215, 13027770, 16129620, 16936101, 18817890, 22581468, 24194430, 26055540, 28226835, 33872202, 37635780, 48388860, 56453670, 67744404, 84680505, 112907340, 169361010, 338722020