1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 20, 24, 26, 29, 30, 36, 39, 40, 41, 45, 52, 58, 60, 65, 72, 78, 82, 87, 90, 104, 116, 117, 120, 123, 130, 145, 156, 164, 174, 180, 195, 205, 232, 234, 246, 260, 261, 290, 312, 328, 348, 360, 369, 377, 379, 390, 410, 435, 468, 492, 520, 522, 533, 580, 585, 615, 696, 738, 754, 758, 780, 820, 870, 936, 984, 1044, 1066, 1131, 1137, 1160, 1170, 1189, 1230, 1305, 1476, 1508, 1516, 1560, 1599, 1640, 1740, 1845, 1885, 1895, 2088, 2132, 2262, 2274, 2340, 2378, 2460, 2610, 2665, 2952, 3016, 3032, 3198, 3393, 3411, 3480, 3567, 3690, 3770, 3790, 4264, 4524, 4548, 4680, 4756, 4797, 4920, 4927, 5220, 5330, 5655, 5685, 5945, 6396, 6786, 6822, 7134, 7380, 7540, 7580, 7995, 9048, 9096, 9512, 9594, 9854, 10440, 10660, 10701, 10991, 11310, 11370, 11890, 12792, 13572, 13644, 14268, 14760, 14781, 15080, 15160, 15457, 15539, 15990, 16965, 17055, 17835, 19188, 19708, 21320, 21402, 21982, 22620, 22740, 23780, 23985, 24635, 27144, 27288, 28536, 29562, 30914, 31078, 31980, 32973, 33930, 34110, 35670, 38376, 39416, 42804, 43964, 44343, 45240, 45480, 46371, 46617, 47560, 47970, 49270, 53505, 54955, 59124, 61828, 62156, 63960, 65946, 67860, 68220, 71340, 73905, 77285, 77695, 85608, 87928, 88686, 92742, 93234, 95940, 98540, 98919, 107010, 109910, 118248, 123656, 124312, 131892, 135720, 136440, 139113, 139851, 142680, 142883, 147810, 154570, 155390, 164865, 177372, 185484, 186468, 191880, 197080, 197838, 202007, 214020, 219820, 221715, 231855, 233085, 263784, 278226, 279702, 285766, 295620, 309140, 310780, 329730, 354744, 370968, 372936, 395676, 404014, 428040, 428649, 439640, 443430, 450631, 463710, 466170, 494595, 556452, 559404, 571532, 591240, 606021, 618280, 621560, 659460, 695565, 699255, 714415, 791352, 808028, 857298, 886860, 901262, 927420, 932340, 989190, 1010035, 1112904, 1118808, 1143064, 1212042, 1285947, 1318920, 1351893, 1391130, 1398510, 1428830, 1616056, 1714596, 1773720, 1802524, 1818063, 1854840, 1864680, 1978380, 2020070, 2143245, 2253155, 2424084, 2571894, 2703786, 2782260, 2797020, 2857660, 3030105, 3429192, 3605048, 3636126, 3956760, 4040140, 4055679, 4286490, 4506310, 4848168, 5143788, 5407572, 5564520, 5594040, 5715320, 5858203, 6060210, 6429735, 6759465, 7272252, 8080280, 8111358, 8572980, 9012620, 9090315, 10287576, 10815144, 11716406, 12120420, 12859470, 13518930, 14544504, 16222716, 17145960, 17574609, 18025240, 18180630, 20278395, 23432812, 24240840, 25718940, 27037860, 29291015, 32445432, 35149218, 36361260, 40556790, 46865624, 51437880, 52723827, 54075720, 58582030, 70298436, 72722520, 81113580, 87873045, 105447654, 117164060, 140596872, 162227160, 175746090, 210895308, 234328120, 263619135, 351492180, 421790616, 527238270, 702984360, 1054476540, 2108953080