1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 17, 20, 21, 22, 24, 28, 30, 33, 34, 35, 40, 42, 44, 51, 55, 56, 60, 66, 68, 70, 73, 77, 84, 85, 88, 102, 105, 110, 119, 120, 132, 136, 140, 146, 154, 165, 168, 170, 187, 204, 210, 219, 220, 231, 238, 255, 264, 280, 292, 308, 330, 340, 357, 365, 374, 385, 408, 420, 438, 440, 462, 476, 510, 511, 561, 584, 595, 616, 660, 680, 714, 730, 748, 770, 803, 840, 876, 924, 935, 952, 1020, 1022, 1095, 1122, 1155, 1190, 1241, 1309, 1320, 1428, 1460, 1496, 1533, 1540, 1606, 1752, 1785, 1848, 1870, 2040, 2044, 2190, 2244, 2310, 2380, 2409, 2482, 2555, 2618, 2805, 2856, 2920, 3066, 3080, 3212, 3570, 3723, 3740, 3927, 4015, 4088, 4380, 4488, 4620, 4760, 4818, 4964, 5110, 5236, 5329, 5610, 5621, 6132, 6205, 6424, 6545, 7140, 7446, 7480, 7665, 7854, 8030, 8687, 8760, 9240, 9636, 9928, 10220, 10472, 10658, 11220, 11242, 12045, 12264, 12410, 13090, 13651, 14280, 14892, 15330, 15708, 15987, 16060, 16863, 17374, 18615, 19272, 19635, 20440, 21316, 22440, 22484, 24090, 24820, 26061, 26180, 26645, 27302, 28105, 29784, 30660, 31416, 31974, 32120, 33726, 34748, 37230, 37303, 39270, 40953, 42632, 43435, 44968, 48180, 49640, 52122, 52360, 53290, 54604, 56210, 58619, 61320, 63948, 67452, 68255, 69496, 74460, 74606, 78540, 79935, 81906, 84315, 86870, 90593, 95557, 96360, 104244, 106580, 109208, 111909, 112420, 117238, 127896, 130305, 134904, 136510, 148920, 149212, 157080, 159870, 163812, 168630, 173740, 175857, 181186, 186515, 191114, 204765, 208488, 213160, 223818, 224840, 234476, 260610, 271779, 273020, 286671, 293095, 298424, 319740, 327624, 337260, 347480, 351714, 362372, 373030, 382228, 409530, 410333, 447636, 452965, 468952, 477785, 521220, 543558, 546040, 559545, 573342, 586190, 634151, 639480, 674520, 703428, 724744, 746060, 764456, 819060, 820666, 879285, 895272, 905930, 955570, 996523, 1042440, 1087116, 1119090, 1146684, 1172380, 1230999, 1268302, 1358895, 1406856, 1433355, 1492120, 1638120, 1641332, 1758570, 1811860, 1902453, 1911140, 1993046, 2051665, 2174232, 2238180, 2293368, 2344760, 2461998, 2536604, 2717790, 2866710, 2989569, 3170755, 3282664, 3517140, 3623720, 3804906, 3822280, 3986092, 4103330, 4476360, 4923996, 4982615, 5073208, 5435580, 5733420, 5979138, 6154995, 6341510, 6975661, 7034280, 7609812, 7972184, 8206660, 9512265, 9847992, 9965230, 10871160, 11466840, 11958276, 12309990, 12683020, 13951322, 14947845, 15219624, 16413320, 19024530, 19930460, 20926983, 23916552, 24619980, 25366040, 27902644, 29895690, 34878305, 38049060, 39860920, 41853966, 49239960, 55805288, 59791380, 69756610, 76098120, 83707932, 104634915, 119582760, 139513220, 167415864, 209269830, 279026440, 418539660, 837079320