1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 24, 28, 29, 32, 42, 48, 49, 56, 58, 64, 84, 87, 96, 98, 109, 112, 116, 147, 168, 174, 192, 196, 203, 218, 224, 232, 271, 294, 327, 336, 348, 392, 406, 436, 448, 464, 542, 588, 609, 654, 672, 696, 763, 784, 812, 813, 872, 928, 1084, 1176, 1218, 1308, 1344, 1392, 1421, 1526, 1568, 1624, 1626, 1744, 1856, 1897, 2168, 2289, 2352, 2436, 2616, 2784, 2842, 3052, 3136, 3161, 3248, 3252, 3488, 3794, 4263, 4336, 4578, 4704, 4872, 5232, 5341, 5568, 5684, 5691, 6104, 6322, 6496, 6504, 6976, 7588, 7859, 8526, 8672, 9156, 9408, 9483, 9744, 10464, 10682, 11368, 11382, 12208, 12644, 12992, 13008, 13279, 15176, 15718, 16023, 17052, 17344, 18312, 18966, 19488, 20928, 21364, 22127, 22736, 22764, 23577, 24416, 25288, 26016, 26558, 29539, 30352, 31436, 32046, 34104, 36624, 37932, 38976, 39837, 42728, 44254, 45472, 45528, 47154, 48832, 50576, 52032, 53116, 55013, 59078, 60704, 62872, 64092, 66381, 68208, 73248, 75864, 79674, 85456, 88508, 88617, 90944, 91056, 94308, 101152, 106232, 110026, 118156, 121408, 125744, 128184, 132762, 136416, 146496, 151728, 154889, 159348, 165039, 170912, 177016, 177234, 182112, 188616, 202304, 206773, 212464, 220052, 236312, 251488, 256368, 265524, 272832, 303456, 309778, 318696, 330078, 341824, 354032, 354468, 364224, 377232, 385091, 413546, 424928, 440104, 464667, 472624, 502976, 512736, 531048, 606912, 619556, 620319, 637392, 660156, 708064, 708936, 754464, 770182, 827092, 849856, 856631, 880208, 929334, 945248, 1025472, 1062096, 1155273, 1239112, 1240638, 1274784, 1320312, 1416128, 1417872, 1447411, 1508928, 1540364, 1654184, 1713262, 1760416, 1858668, 1890496, 2124192, 2310546, 2478224, 2481276, 2549568, 2569893, 2640624, 2835744, 2894822, 3080728, 3308368, 3426524, 3520832, 3717336, 4248384, 4342233, 4621092, 4956448, 4962552, 5139786, 5281248, 5671488, 5789644, 5996417, 6161456, 6616736, 6853048, 7434672, 8684466, 9242184, 9912896, 9925104, 10279572, 10562496, 11579288, 11992834, 12322912, 13233472, 13706096, 14869344, 17368932, 17989251, 18484368, 19850208, 20559144, 23158576, 23985668, 24645824, 27412192, 29738688, 34737864, 35978502, 36968736, 39700416, 41118288, 41974919, 46317152, 47971336, 54824384, 69475728, 71957004, 73937472, 82236576, 83949838, 92634304, 95942672, 125924757, 138951456, 143914008, 164473152, 167899676, 191885344, 251849514, 277902912, 287828016, 335799352, 383770688, 503699028, 575656032, 671598704, 1007398056, 1151312064, 1343197408, 2014796112, 2686394816, 4029592224, 8059184448