1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 28, 30, 32, 34, 35, 40, 42, 48, 51, 56, 60, 64, 68, 70, 80, 84, 85, 96, 102, 105, 112, 119, 120, 128, 136, 140, 157, 160, 168, 170, 192, 204, 210, 224, 238, 240, 255, 272, 280, 314, 320, 336, 340, 357, 384, 408, 420, 448, 471, 476, 480, 510, 544, 560, 595, 628, 640, 672, 680, 714, 785, 816, 833, 840, 896, 942, 952, 960, 1020, 1088, 1099, 1120, 1190, 1256, 1344, 1360, 1428, 1570, 1632, 1666, 1680, 1785, 1884, 1904, 1920, 2023, 2040, 2176, 2198, 2240, 2355, 2380, 2499, 2512, 2669, 2688, 2720, 2856, 3140, 3264, 3297, 3332, 3360, 3570, 3768, 3808, 4046, 4080, 4165, 4396, 4480, 4710, 4760, 4998, 5024, 5338, 5440, 5495, 5712, 6069, 6280, 6528, 6594, 6664, 6720, 7140, 7536, 7616, 8007, 8092, 8160, 8330, 8792, 9420, 9520, 9996, 10048, 10115, 10676, 10880, 10990, 11424, 12138, 12495, 12560, 13188, 13328, 13345, 13440, 14161, 14280, 15072, 15232, 16014, 16184, 16320, 16485, 16660, 17584, 18683, 18840, 19040, 19992, 20096, 20230, 21352, 21980, 22848, 24276, 24990, 25120, 26376, 26656, 26690, 28322, 28560, 30144, 30345, 32028, 32368, 32640, 32970, 33320, 35168, 37366, 37680, 38080, 39984, 40035, 40460, 42483, 42704, 43960, 45696, 48552, 49980, 50240, 52752, 53312, 53380, 56049, 56644, 57120, 60288, 60690, 64056, 64736, 65940, 66640, 70336, 70805, 74732, 75360, 76160, 79968, 80070, 80920, 84966, 85408, 87920, 93415, 97104, 99960, 100480, 105504, 106624, 106760, 112098, 113288, 114240, 121380, 128112, 129472, 130781, 131880, 133280, 140672, 141610, 149464, 150720, 159936, 160140, 161840, 169932, 170816, 175840, 186830, 194208, 199920, 211008, 212415, 213520, 224196, 226576, 228480, 242760, 256224, 258944, 261562, 263760, 266560, 280245, 283220, 298928, 301440, 317611, 319872, 320280, 323680, 339864, 341632, 351680, 373660, 388416, 392343, 399840, 422016, 424830, 427040, 448392, 453152, 485520, 512448, 523124, 527520, 533120, 560490, 566440, 597856, 635222, 640560, 647360, 653905, 679728, 703360, 747320, 776832, 784686, 799680, 849660, 854080, 896784, 906304, 952833, 971040, 1024896, 1046248, 1055040, 1120980, 1132880, 1195712, 1270444, 1281120, 1294720, 1307810, 1359456, 1494640, 1569372, 1588055, 1599360, 1699320, 1708160, 1793568, 1812608, 1905666, 1942080, 1961715, 2092496, 2110080, 2223277, 2241960, 2265760, 2391424, 2540888, 2562240, 2615620, 2718912, 2989280, 3138744, 3176110, 3398640, 3587136, 3811332, 3884160, 3923430, 4184992, 4446554, 4483920, 4531520, 4764165, 5081776, 5124480, 5231240, 5437824, 5978560, 6277488, 6352220, 6669831, 6797280, 7174272, 7622664, 7846860, 8369984, 8893108, 8967840, 9063040, 9528330, 10163552, 10462480, 11116385, 11957120, 12554976, 12704440, 13339662, 13594560, 15245328, 15693720, 16739968, 17786216, 17935680, 19056660, 20327104, 20924960, 22232770, 25109952, 25408880, 26679324, 27189120, 30490656, 31387440, 33349155, 35572432, 35871360, 38113320, 40654208, 41849920, 44465540, 50219904, 50817760, 53358648, 60981312, 62774880, 66698310, 71144864, 76226640, 83699840, 88931080, 101635520, 106717296, 121962624, 125549760, 133396620, 142289728, 152453280, 177862160, 203271040, 213434592, 251099520, 266793240, 284579456, 304906560, 355724320, 426869184, 533586480, 609813120, 711448640, 853738368, 1067172960, 1422897280, 2134345920, 4268691840