1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 20, 22, 24, 29, 30, 33, 40, 44, 55, 58, 59, 60, 66, 87, 88, 110, 116, 118, 120, 132, 145, 165, 174, 177, 220, 232, 236, 264, 290, 295, 319, 330, 348, 354, 435, 440, 472, 580, 590, 638, 649, 660, 696, 708, 870, 885, 957, 1160, 1180, 1276, 1298, 1320, 1416, 1595, 1711, 1740, 1770, 1914, 1947, 2360, 2552, 2596, 3190, 3245, 3422, 3480, 3540, 3821, 3828, 3894, 4785, 5133, 5192, 6380, 6490, 6844, 7080, 7642, 7656, 7788, 8555, 9570, 9735, 10266, 11463, 12760, 12980, 13688, 15284, 15576, 17110, 18821, 19105, 19140, 19470, 20532, 22926, 25665, 25960, 30568, 34220, 37642, 38210, 38280, 38940, 41064, 42031, 45852, 51330, 56463, 57315, 68440, 75284, 76420, 77880, 84062, 91704, 94105, 102660, 110809, 112926, 114630, 126093, 150568, 152840, 168124, 188210, 205320, 210155, 221618, 225439, 225852, 229260, 252186, 282315, 332427, 336248, 376420, 420310, 443236, 450878, 451704, 458520, 504372, 554045, 564630, 630465, 664854, 676317, 752840, 840620, 886472, 901756, 1008744, 1108090, 1127195, 1129260, 1218899, 1260930, 1329708, 1352634, 1662135, 1681240, 1803512, 2216180, 2254390, 2258520, 2437798, 2479829, 2521860, 2659416, 2705268, 3324270, 3381585, 3656697, 4432360, 4508780, 4875596, 4959658, 5043720, 5410536, 6094495, 6537731, 6648540, 6763170, 7313394, 7439487, 9017560, 9751192, 9919316, 12188990, 12399145, 13075462, 13297080, 13526340, 14626788, 14878974, 18283485, 19613193, 19838632, 24377980, 24798290, 26150924, 27052680, 29253576, 29757948, 32688655, 36566970, 37197435, 39226386, 48755960, 49596580, 52301848, 59515896, 65377310, 71915041, 73133940, 74394870, 78452772, 98065965, 99193160, 130754620, 143830082, 146267880, 148789740, 156905544, 196131930, 215745123, 261509240, 287660164, 297579480, 359575205, 392263860, 431490246, 575320328, 719150410, 784527720, 862980492, 1078725615, 1438300820, 1725960984, 2157451230, 2876601640, 4314902460, 8629804920