1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 20, 22, 26, 28, 35, 40, 44, 52, 55, 56, 61, 65, 70, 77, 88, 91, 104, 110, 122, 130, 140, 143, 154, 182, 220, 244, 260, 280, 286, 305, 308, 364, 385, 427, 440, 455, 488, 520, 572, 610, 616, 671, 715, 728, 770, 793, 854, 910, 1001, 1144, 1220, 1342, 1430, 1540, 1586, 1708, 1820, 2002, 2135, 2440, 2684, 2860, 3080, 3172, 3355, 3416, 3640, 3931, 3965, 4004, 4270, 4697, 5005, 5368, 5551, 5720, 6344, 6710, 7862, 7930, 8008, 8540, 8723, 9394, 10010, 11102, 13420, 15724, 15860, 17080, 17446, 18788, 19655, 20020, 22204, 23485, 26840, 27517, 27755, 31448, 31720, 34892, 37576, 39310, 40040, 43241, 43615, 44408, 46970, 51103, 55034, 55510, 61061, 69784, 78620, 86482, 87230, 93940, 102206, 110068, 111020, 122122, 137585, 157240, 172964, 174460, 187880, 204412, 216205, 220136, 222040, 239791, 244244, 255515, 275170, 302687, 305305, 345928, 348920, 357721, 408824, 432410, 479582, 488488, 511030, 550340, 562133, 605374, 610610, 715442, 864820, 959164, 1022060, 1100680, 1124266, 1198955, 1210748, 1221220, 1430884, 1513435, 1678537, 1729640, 1788605, 1918328, 2044120, 2248532, 2397910, 2421496, 2442440, 2637701, 2810665, 2861768, 3026870, 3117283, 3357074, 3577210, 3934931, 4497064, 4795820, 5275402, 5621330, 6053740, 6234566, 6714148, 7154420, 7869862, 8392685, 9591640, 10550804, 11242660, 12107480, 12469132, 13188505, 13428296, 14308840, 15586415, 15739724, 16785370, 18463907, 19674655, 21101608, 21820981, 22485320, 24938264, 26377010, 31172830, 31479448, 33570740, 34290113, 36927814, 39349310, 43641962, 52754020, 62345660, 67141480, 68580226, 73855628, 78698620, 87283924, 92319535, 105508040, 109104905, 124691320, 137160452, 147711256, 157397240, 171450565, 174567848, 184639070, 218209810, 240030791, 274320904, 342901130, 369278140, 436419620, 480061582, 685802260, 738556280, 872839240, 960123164, 1200153955, 1371604520, 1920246328, 2400307910, 4800615820, 9601231640