1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 20, 21, 28, 30, 35, 41, 42, 49, 60, 70, 73, 82, 84, 98, 105, 123, 140, 146, 147, 164, 196, 205, 210, 219, 245, 246, 287, 292, 294, 365, 410, 420, 438, 490, 492, 511, 574, 588, 615, 730, 735, 820, 861, 876, 980, 1019, 1022, 1095, 1148, 1230, 1435, 1460, 1470, 1533, 1722, 2009, 2038, 2044, 2190, 2460, 2555, 2870, 2940, 2993, 3057, 3066, 3444, 3577, 4018, 4076, 4305, 4380, 5095, 5110, 5740, 5986, 6027, 6114, 6132, 7133, 7154, 7665, 8036, 8610, 8979, 10045, 10190, 10220, 10731, 11972, 12054, 12228, 14266, 14308, 14965, 15285, 15330, 17220, 17885, 17958, 20090, 20380, 20951, 21399, 21462, 24108, 28532, 29930, 30135, 30570, 30660, 35665, 35770, 35916, 40180, 41779, 41902, 42798, 42924, 44895, 49931, 53655, 59860, 60270, 61140, 62853, 71330, 71540, 74387, 83558, 83804, 85596, 89790, 99862, 104755, 106995, 107310, 120540, 125337, 125706, 142660, 146657, 148774, 149793, 167116, 179580, 199724, 208895, 209510, 213990, 214620, 223161, 249655, 250674, 251412, 292453, 293314, 297548, 299586, 314265, 371935, 417790, 419020, 427980, 439971, 446322, 499310, 501348, 520709, 584906, 586628, 599172, 626685, 628530, 733285, 743870, 748965, 835580, 877359, 879942, 892644, 998620, 1041418, 1115805, 1169812, 1253370, 1257060, 1462265, 1466570, 1487740, 1497930, 1562127, 1754718, 1759884, 2047171, 2082836, 2199855, 2231610, 2506740, 2603545, 2924530, 2933140, 2995860, 3049867, 3124254, 3509436, 3644963, 4094342, 4386795, 4399710, 4463220, 5207090, 5849060, 6099734, 6141513, 6248508, 7289926, 7810635, 8188684, 8773590, 8799420, 9149601, 10235855, 10414180, 10934889, 12199468, 12283026, 14579852, 15249335, 15621270, 17547180, 18224815, 18299202, 20471710, 21349069, 21869778, 24566052, 30498670, 30707565, 31242540, 36449630, 36598404, 40943420, 42698138, 43739556, 45748005, 54674445, 60997340, 61415130, 64047207, 72899260, 85396276, 91496010, 106745345, 109348890, 122830260, 128094414, 149443483, 182992020, 213490690, 218697780, 256188828, 298886966, 320236035, 426981380, 448330449, 597773932, 640472070, 747217415, 896660898, 1280944140, 1494434830, 1793321796, 2241652245, 2988869660, 4483304490, 8966608980