1, 2, 4, 5, 8, 10, 19, 20, 21, 29, 31, 38, 40, 42, 58, 62, 76, 84, 95, 105, 116, 124, 145, 152, 155, 168, 190, 210, 232, 248, 290, 310, 380, 399, 407, 420, 551, 580, 589, 609, 620, 651, 760, 798, 814, 840, 899, 1102, 1160, 1178, 1218, 1240, 1302, 1596, 1628, 1798, 1995, 2035, 2204, 2356, 2436, 2604, 2755, 2945, 3045, 3192, 3255, 3256, 3596, 3990, 4070, 4408, 4495, 4712, 4872, 5208, 5510, 5890, 6090, 6510, 7192, 7733, 7980, 8140, 8547, 8990, 11020, 11571, 11780, 11803, 12180, 12369, 12617, 13020, 15466, 15960, 16280, 17081, 17094, 17980, 18879, 22040, 23142, 23560, 23606, 24360, 24738, 25234, 26040, 30932, 34162, 34188, 35960, 37758, 38665, 42735, 46284, 47212, 49476, 50468, 57855, 59015, 61845, 61864, 63085, 68324, 68376, 75516, 77330, 85405, 85470, 92568, 94395, 94424, 98952, 100936, 115710, 118030, 123690, 126170, 136648, 151032, 154660, 162393, 170810, 170940, 188790, 224257, 231420, 236060, 239723, 247380, 247863, 252340, 264957, 309320, 324786, 341620, 341880, 358701, 365893, 377580, 448514, 462840, 472120, 479446, 494760, 495726, 504680, 529914, 649572, 683240, 717402, 731786, 755160, 811965, 897028, 958892, 991452, 1059828, 1121285, 1198615, 1239315, 1299144, 1324785, 1434804, 1463572, 1623930, 1793505, 1794056, 1829465, 1917784, 1982904, 2119656, 2242570, 2397230, 2478630, 2649570, 2869608, 2927144, 3247860, 3587010, 3658930, 4485140, 4709397, 4794460, 4957260, 5034183, 5299140, 6495720, 6951967, 7174020, 7317860, 7683753, 8970280, 9418794, 9588920, 9914520, 10068366, 10598280, 13903934, 14348040, 14635720, 15367506, 18837588, 20136732, 23546985, 25170915, 27807868, 30735012, 34759835, 37675176, 38418765, 40273464, 47093970, 50341830, 55615736, 61470024, 69519670, 76837530, 94187940, 100683660, 139039340, 145991307, 153675060, 188375880, 201367320, 278078680, 291982614, 307350120, 583965228, 729956535, 1167930456, 1459913070, 2919826140, 5839652280