1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 21, 26, 27, 28, 35, 36, 39, 42, 52, 53, 54, 63, 70, 78, 81, 84, 91, 105, 106, 108, 117, 126, 140, 156, 159, 162, 182, 189, 210, 212, 234, 243, 245, 252, 273, 315, 318, 324, 351, 364, 371, 378, 420, 455, 468, 477, 486, 490, 546, 567, 630, 636, 689, 702, 735, 742, 756, 819, 910, 945, 954, 972, 980, 1053, 1092, 1113, 1134, 1260, 1365, 1378, 1404, 1431, 1470, 1484, 1638, 1701, 1820, 1855, 1890, 1908, 2067, 2106, 2205, 2226, 2268, 2457, 2730, 2756, 2835, 2862, 2940, 3159, 3185, 3276, 3339, 3402, 3710, 3780, 4095, 4134, 4212, 4293, 4410, 4452, 4823, 4914, 5460, 5565, 5670, 5724, 6201, 6318, 6370, 6615, 6678, 6804, 7371, 7420, 8190, 8268, 8505, 8586, 8820, 9555, 9646, 9828, 10017, 11130, 11340, 12285, 12402, 12636, 12740, 12879, 12985, 13230, 13356, 14469, 14742, 16380, 16695, 17010, 17172, 18603, 19110, 19292, 19845, 20034, 22113, 22260, 24115, 24570, 24804, 25758, 25970, 26460, 28665, 28938, 29484, 30051, 33390, 34020, 36855, 37206, 38220, 38955, 39690, 40068, 43407, 44226, 48230, 49140, 50085, 51516, 51940, 55809, 57330, 57876, 59535, 60102, 66780, 72345, 73710, 74412, 77910, 79380, 85995, 86814, 88452, 90153, 96460, 100170, 110565, 111618, 114660, 116865, 119070, 120204, 130221, 144690, 147420, 150255, 155820, 167427, 168805, 171990, 173628, 180306, 200340, 217035, 221130, 223236, 233730, 238140, 257985, 260442, 289380, 300510, 334854, 337610, 343980, 350595, 360612, 390663, 434070, 442260, 450765, 467460, 506415, 515970, 520884, 601020, 651105, 669708, 675220, 701190, 773955, 781326, 868140, 901530, 1012830, 1031940, 1051785, 1171989, 1302210, 1402380, 1519245, 1547910, 1562652, 1803060, 1953315, 2025660, 2103570, 2343978, 2604420, 3038490, 3095820, 3155355, 3906630, 4207140, 4557735, 4687956, 5859945, 6076980, 6310710, 7813260, 9115470, 11719890, 12621420, 13673205, 18230940, 23439780, 27346410, 41019615, 54692820, 82039230, 164078460