1, 2, 4, 7, 8, 11, 14, 16, 22, 28, 32, 44, 56, 59, 64, 67, 77, 88, 112, 118, 128, 134, 154, 176, 197, 224, 236, 268, 308, 352, 394, 413, 448, 469, 472, 536, 616, 649, 704, 737, 788, 826, 896, 938, 944, 1072, 1232, 1298, 1379, 1408, 1474, 1576, 1652, 1876, 1888, 2144, 2167, 2464, 2596, 2758, 2948, 3152, 3304, 3752, 3776, 3953, 4288, 4334, 4543, 4928, 5159, 5192, 5516, 5896, 6304, 6608, 7504, 7552, 7906, 8576, 8668, 9086, 9856, 10318, 10384, 11032, 11623, 11792, 12608, 13199, 13216, 15008, 15169, 15812, 17336, 18172, 20636, 20768, 22064, 23246, 23584, 25216, 26398, 26432, 27671, 30016, 30338, 31624, 34672, 36344, 41272, 41536, 43483, 44128, 46492, 47168, 52796, 52864, 55342, 60032, 60676, 63248, 69344, 72688, 81361, 82544, 83072, 86966, 88256, 92393, 92984, 94336, 105592, 110684, 121352, 126496, 127853, 138688, 145189, 145376, 162722, 165088, 173932, 176512, 184786, 185968, 211184, 221368, 242704, 252992, 255706, 277376, 290378, 290752, 304381, 325444, 330176, 347864, 369572, 371936, 422368, 442736, 485408, 505984, 511412, 580756, 581504, 608762, 650888, 660352, 695728, 739144, 743872, 778741, 844736, 885472, 894971, 970816, 1016323, 1022824, 1161512, 1217524, 1301776, 1391456, 1478288, 1487744, 1557482, 1689472, 1770944, 1789942, 1941632, 2032646, 2045648, 2323024, 2435048, 2603552, 2782912, 2956576, 3114964, 3541888, 3579884, 4065292, 4091296, 4646048, 4870096, 5207104, 5451187, 5565824, 5913152, 6229928, 7159768, 8130584, 8182592, 8566151, 9292096, 9740192, 10414208, 10902374, 11826304, 12459856, 14319536, 16261168, 16365184, 17132302, 18584192, 19480384, 21804748, 24919712, 28639072, 32522336, 34264604, 38960768, 43609496, 49839424, 57278144, 59963057, 65044672, 68529208, 87218992, 99678848, 114556288, 119926114, 130089344, 137058416, 174437984, 239852228, 274116832, 348875968, 479704456, 548233664, 697751936, 959408912, 1096467328, 1918817824, 3837635648, 7675271296