1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 27, 28, 30, 33, 35, 36, 42, 44, 45, 54, 55, 60, 63, 66, 70, 77, 84, 90, 99, 101, 105, 108, 110, 126, 132, 135, 140, 154, 165, 180, 189, 198, 202, 210, 220, 231, 252, 270, 297, 303, 308, 315, 330, 378, 385, 396, 404, 420, 462, 495, 505, 540, 594, 606, 630, 660, 693, 707, 756, 770, 909, 924, 945, 990, 1010, 1111, 1155, 1188, 1212, 1260, 1386, 1414, 1485, 1515, 1540, 1818, 1890, 1933, 1980, 2020, 2079, 2121, 2222, 2310, 2727, 2772, 2828, 2970, 3030, 3333, 3465, 3535, 3636, 3780, 3866, 4158, 4242, 4444, 4545, 4620, 5454, 5555, 5799, 5940, 6060, 6363, 6666, 6930, 7070, 7732, 7777, 8316, 8484, 9090, 9665, 9999, 10395, 10605, 10908, 11110, 11598, 12726, 13332, 13531, 13635, 13860, 14140, 15554, 16665, 17397, 18180, 19089, 19330, 19998, 20790, 21210, 21263, 22220, 23196, 23331, 25452, 27062, 27270, 28995, 29997, 31108, 31815, 33330, 34794, 38178, 38660, 38885, 39996, 40593, 41580, 42420, 42526, 46662, 49995, 52191, 54124, 54540, 57990, 59994, 63630, 63789, 66660, 67655, 69588, 69993, 76356, 77770, 81186, 85052, 86985, 93324, 95445, 99990, 104382, 106315, 115980, 116655, 119988, 121779, 127260, 127578, 135310, 139986, 148841, 149985, 155540, 162372, 173970, 190890, 191367, 195233, 199980, 202965, 208764, 209979, 212630, 233310, 243558, 255156, 260955, 270620, 279972, 297682, 299970, 318945, 347940, 349965, 365337, 381780, 382734, 390466, 405930, 419958, 425260, 446523, 466620, 487116, 521910, 574101, 585699, 595364, 599940, 608895, 637890, 699930, 730674, 744205, 765468, 780932, 811860, 839916, 893046, 956835, 976165, 1043820, 1049895, 1148202, 1171398, 1217790, 1275780, 1339569, 1366631, 1399860, 1461348, 1488410, 1757097, 1786092, 1826685, 1913670, 1952330, 2099790, 2147563, 2232615, 2296404, 2342796, 2435580, 2679138, 2733262, 2870505, 2928495, 2976820, 3514194, 3653370, 3827340, 3904660, 4018707, 4099893, 4199580, 4295126, 4465230, 5271291, 5358276, 5466524, 5741010, 5856990, 6442689, 6697845, 6833155, 7028388, 7306740, 8037414, 8199786, 8590252, 8785485, 8930460, 10542582, 10737815, 11482020, 11713980, 12299679, 12885378, 13395690, 13666310, 15032941, 16074828, 16399572, 17570970, 19328067, 20093535, 20499465, 21085164, 21475630, 24599358, 25770756, 26356455, 26791380, 27332620, 30065882, 32213445, 35141940, 36899037, 38656134, 40187070, 40998930, 42951260, 45098823, 49198716, 52712910, 57984201, 60131764, 61498395, 64426890, 73798074, 75164705, 77312268, 80374140, 81997860, 90197646, 96640335, 105425820, 115968402, 122996790, 128853780, 135296469, 147596148, 150329410, 180395292, 184495185, 193280670, 225494115, 231936804, 245993580, 270592938, 289921005, 300658820, 368990370, 386561340, 405889407, 450988230, 541185876, 579842010, 676482345, 737980740, 811778814, 901976460, 1159684020, 1352964690, 1623557628, 2029447035, 2705929380, 4058894070, 8117788140