1, 2, 4, 5, 7, 8, 10, 14, 16, 17, 20, 23, 28, 34, 35, 40, 46, 56, 68, 70, 80, 85, 89, 92, 112, 115, 119, 136, 140, 161, 170, 178, 184, 230, 238, 272, 280, 289, 322, 340, 356, 368, 391, 445, 460, 476, 529, 560, 578, 595, 623, 644, 680, 712, 782, 805, 890, 920, 952, 1058, 1156, 1190, 1246, 1288, 1360, 1424, 1445, 1513, 1564, 1610, 1780, 1840, 1904, 1955, 2023, 2047, 2116, 2312, 2380, 2492, 2576, 2645, 2737, 2890, 3026, 3115, 3128, 3220, 3560, 3703, 3910, 4046, 4094, 4232, 4624, 4760, 4984, 5290, 5474, 5780, 6052, 6230, 6256, 6440, 6647, 7120, 7406, 7565, 7820, 8092, 8188, 8464, 8993, 9520, 9968, 10115, 10235, 10580, 10591, 10948, 11560, 12104, 12460, 12880, 13294, 13685, 14329, 14812, 15130, 15640, 16184, 16376, 17986, 18515, 20230, 20470, 21160, 21182, 21896, 23120, 24208, 24920, 25721, 26588, 27370, 28658, 29624, 30260, 31280, 32368, 32752, 33235, 34799, 35972, 37030, 40460, 40940, 42320, 42364, 43792, 44965, 46529, 47081, 49840, 51442, 52955, 53176, 54740, 57316, 59248, 60520, 62951, 66470, 69598, 71645, 71944, 74060, 80920, 81880, 84728, 89930, 93058, 94162, 102884, 105910, 106352, 109480, 114632, 121040, 125902, 128605, 132940, 139196, 143290, 143888, 148120, 152881, 161840, 163760, 169456, 173995, 179860, 180047, 186116, 188324, 205768, 211820, 218960, 229264, 232645, 235405, 243593, 251804, 257210, 265880, 278392, 286580, 296240, 305762, 314755, 329567, 347990, 359720, 360094, 372232, 376648, 411536, 423640, 465290, 470810, 487186, 503608, 514420, 531760, 556784, 573160, 591583, 611524, 629510, 659134, 695980, 719440, 720188, 744464, 753296, 764405, 800377, 847280, 900235, 930580, 941620, 974372, 1007216, 1028840, 1070167, 1146320, 1183166, 1217965, 1223048, 1259020, 1318268, 1391960, 1440376, 1528810, 1600754, 1647835, 1800470, 1861160, 1883240, 1948744, 2057680, 2140334, 2366332, 2435930, 2446096, 2518040, 2636536, 2783920, 2880752, 2957915, 3057620, 3201508, 3295670, 3600940, 3722320, 3766480, 3897488, 4001885, 4141081, 4280668, 4732664, 4871860, 5036080, 5273072, 5350835, 5602639, 5915830, 6115240, 6403016, 6591340, 7201880, 8003770, 8282162, 8561336, 9465328, 9743720, 10701670, 11205278, 11831660, 12230480, 12806032, 13182680, 13606409, 14403760, 16007540, 16564324, 17122672, 19487440, 20705405, 21403340, 22410556, 23663320, 26365360, 27212818, 28013195, 32015080, 33128648, 41410810, 42806680, 44821112, 47326640, 54425636, 56026390, 64030160, 66257296, 68032045, 82821620, 85613360, 89642224, 95244863, 108851272, 112052780, 136064090, 165643240, 190489726, 217702544, 224105560, 272128180, 331286480, 380979452, 448211120, 476224315, 544256360, 761958904, 952448630, 1088512720, 1523917808, 1904897260, 3809794520, 7619589040