1, 2, 4, 7, 8, 14, 15, 19, 28, 30, 38, 47, 56, 60, 63, 76, 94, 105, 107, 120, 126, 133, 152, 188, 210, 214, 252, 266, 285, 329, 376, 420, 428, 441, 504, 532, 570, 658, 705, 749, 840, 856, 882, 893, 945, 1064, 1140, 1197, 1316, 1410, 1498, 1605, 1764, 1786, 1890, 1995, 2033, 2280, 2394, 2632, 2820, 2961, 2996, 3210, 3528, 3572, 3780, 3990, 4066, 4788, 4935, 5029, 5640, 5922, 5992, 6251, 6420, 6615, 6741, 7144, 7560, 7980, 8132, 8379, 9576, 9870, 10058, 11235, 11844, 12502, 12840, 13230, 13395, 13482, 14231, 15960, 16264, 16758, 17955, 19740, 20116, 20727, 22470, 23688, 25004, 26460, 26790, 26964, 28462, 30495, 33516, 35203, 35910, 39480, 40232, 41454, 44415, 44940, 47187, 50008, 52920, 53580, 53928, 56259, 56924, 60990, 67032, 70406, 71820, 75435, 82908, 88830, 89880, 93765, 94374, 95551, 101115, 107160, 112518, 113848, 121980, 125685, 128079, 140812, 143640, 150870, 165816, 177660, 187530, 188748, 191102, 202230, 213465, 225036, 243960, 251370, 256158, 281624, 301740, 310905, 316827, 355320, 375060, 377496, 382204, 393813, 404460, 426930, 450072, 502740, 512316, 528045, 603480, 621810, 633654, 668857, 707805, 750120, 764408, 787626, 808920, 843885, 853860, 896553, 1005480, 1024632, 1056090, 1243620, 1267308, 1337714, 1415610, 1433265, 1575252, 1687770, 1707720, 1793106, 1921185, 2112180, 2217789, 2487240, 2534616, 2675428, 2831220, 2866530, 3150504, 3375540, 3586212, 3842370, 4224360, 4435578, 4752405, 5350856, 5662440, 5733060, 5907195, 6019713, 6751080, 7172424, 7684740, 8871156, 9504810, 10032855, 11466120, 11814390, 12039426, 13448295, 15369480, 17742312, 19009620, 20065710, 23628780, 24078852, 26896590, 33266835, 38019240, 40131420, 42137991, 47257560, 48157704, 53793180, 66533670, 80262840, 84275982, 90295695, 107586360, 133067340, 168551964, 180591390, 266134680, 337103928, 361182780, 632069865, 722365560, 1264139730, 2528279460, 5056558920