1, 2, 4, 5, 8, 9, 10, 18, 19, 20, 29, 36, 38, 40, 45, 58, 72, 76, 90, 95, 116, 145, 152, 163, 171, 180, 190, 232, 233, 261, 290, 326, 342, 360, 380, 466, 522, 551, 580, 652, 684, 760, 815, 855, 932, 1044, 1102, 1160, 1165, 1304, 1305, 1368, 1467, 1630, 1710, 1864, 2088, 2097, 2204, 2330, 2610, 2755, 2934, 3097, 3260, 3420, 4194, 4408, 4427, 4660, 4727, 4959, 5220, 5510, 5868, 6194, 6520, 6757, 6840, 7335, 8388, 8854, 9320, 9454, 9918, 10440, 10485, 11020, 11736, 12388, 13514, 14670, 15485, 16776, 17708, 18908, 19836, 20970, 22040, 22135, 23635, 24776, 24795, 27028, 27873, 29340, 30970, 33785, 35416, 37816, 37979, 39672, 39843, 41940, 42543, 44270, 47270, 49590, 54056, 55746, 58680, 60813, 61940, 67570, 75958, 79686, 83880, 85086, 88540, 89813, 94540, 99180, 111492, 121626, 123880, 128383, 135140, 139365, 151916, 159372, 170172, 177080, 179626, 189080, 189895, 198360, 199215, 212715, 222984, 243252, 256766, 270280, 278730, 303832, 304065, 318744, 340344, 341811, 359252, 379790, 398430, 425430, 449065, 486504, 513532, 557460, 608130, 641915, 683622, 718504, 721601, 759580, 796860, 808317, 850860, 898130, 1027064, 1101391, 1114920, 1155447, 1216260, 1283830, 1367244, 1443202, 1519160, 1593720, 1616634, 1701720, 1709055, 1796260, 2202782, 2310894, 2432520, 2567660, 2734488, 2886404, 3233268, 3418110, 3592520, 3608005, 4041585, 4405564, 4621788, 5135320, 5506955, 5772808, 5777235, 6466536, 6494409, 6836220, 7216010, 8083170, 8811128, 9243576, 9912519, 11013910, 11554470, 12988818, 13672440, 14432020, 16166340, 19825038, 20926429, 22027820, 23108940, 25977636, 28864040, 32332680, 32472045, 39650076, 41852858, 44055640, 46217880, 49562595, 51955272, 64944090, 79300152, 83705716, 99125190, 104632145, 129888180, 167411432, 188337861, 198250380, 209264290, 259776360, 376675722, 396500760, 418528580, 753351444, 837057160, 941689305, 1506702888, 1883378610, 3766757220, 7533514440