1, 2, 3, 5, 6, 9, 10, 15, 18, 23, 27, 29, 30, 45, 46, 54, 58, 67, 69, 87, 90, 115, 134, 135, 138, 145, 174, 201, 207, 230, 261, 270, 290, 335, 345, 402, 414, 435, 463, 522, 603, 621, 667, 670, 690, 783, 870, 926, 1005, 1035, 1206, 1242, 1305, 1334, 1389, 1541, 1566, 1809, 1943, 2001, 2010, 2070, 2315, 2610, 2778, 3015, 3082, 3105, 3335, 3618, 3886, 3915, 4002, 4167, 4623, 4630, 5829, 6003, 6030, 6210, 6670, 6945, 7705, 7830, 8334, 9045, 9246, 9715, 10005, 10649, 11658, 12006, 12501, 13427, 13869, 13890, 15410, 17487, 18009, 18090, 19430, 20010, 20835, 21298, 23115, 25002, 26854, 27738, 29145, 30015, 31021, 31947, 34974, 36018, 40281, 41607, 41670, 44689, 46230, 52461, 53245, 58290, 60030, 62042, 62505, 63894, 67135, 69345, 80562, 83214, 87435, 89378, 90045, 93063, 95841, 104922, 106490, 120843, 125010, 134067, 134270, 138690, 155105, 159735, 174870, 180090, 186126, 191682, 201405, 208035, 223445, 241686, 262305, 268134, 279189, 287523, 308821, 310210, 319470, 362529, 402201, 402810, 416070, 446890, 465315, 479205, 524610, 558378, 575046, 604215, 617642, 670335, 713483, 725058, 804402, 837567, 899609, 926463, 930630, 958410, 1206603, 1208430, 1340670, 1395945, 1426966, 1437615, 1544105, 1675134, 1799218, 1812645, 1852926, 2011005, 2140449, 2413206, 2698827, 2779389, 2791890, 2875230, 3088210, 3567415, 3625290, 4022010, 4187835, 4280898, 4498045, 4632315, 5397654, 5558778, 6033015, 6421347, 7134830, 8096481, 8338167, 8375670, 8996090, 9264630, 10702245, 12066030, 12842694, 13494135, 13896945, 16192962, 16676334, 19264041, 20691007, 21404490, 24289443, 26988270, 27793890, 32106735, 38528082, 40482405, 41382014, 41690835, 48578886, 62073021, 64213470, 80964810, 83381670, 96320205, 103455035, 121447215, 124146042, 186219063, 192640410, 206910070, 242894430, 310365105, 372438126, 558657189, 620730210, 931095315, 1117314378, 1862190630, 2793285945, 5586571890