1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 24, 26, 28, 31, 32, 39, 42, 48, 52, 56, 59, 62, 63, 64, 78, 84, 91, 93, 96, 104, 112, 118, 124, 126, 156, 168, 177, 182, 186, 189, 192, 208, 217, 224, 236, 248, 252, 273, 312, 336, 354, 364, 372, 378, 403, 413, 416, 434, 441, 448, 472, 496, 504, 546, 624, 651, 672, 708, 728, 744, 756, 767, 806, 819, 826, 832, 868, 882, 944, 992, 1008, 1092, 1209, 1239, 1248, 1302, 1323, 1344, 1416, 1456, 1488, 1512, 1534, 1612, 1638, 1652, 1736, 1764, 1829, 1888, 1953, 1984, 2016, 2184, 2301, 2418, 2457, 2478, 2496, 2604, 2646, 2821, 2832, 2912, 2976, 3024, 3068, 3224, 3276, 3304, 3472, 3528, 3658, 3717, 3776, 3906, 4032, 4368, 4602, 4836, 4914, 4956, 5208, 5292, 5369, 5487, 5642, 5664, 5733, 5824, 5859, 5952, 6048, 6136, 6448, 6552, 6608, 6944, 7056, 7316, 7434, 7812, 8463, 8736, 9204, 9672, 9828, 9912, 10416, 10584, 10738, 10974, 11151, 11284, 11328, 11466, 11718, 12096, 12272, 12803, 12896, 13104, 13216, 13671, 13888, 14112, 14632, 14868, 15624, 16107, 16926, 17199, 17472, 18408, 19344, 19656, 19824, 20832, 21168, 21476, 21948, 22302, 22568, 22932, 23436, 23777, 24544, 25389, 25606, 25792, 26019, 26208, 26432, 27342, 28224, 29264, 29736, 31248, 32214, 33852, 34398, 36816, 38409, 38688, 39312, 39648, 41013, 41664, 42336, 42952, 43896, 44604, 45136, 45864, 46872, 47554, 48321, 49088, 50778, 51212, 52038, 52416, 54684, 58528, 59472, 62496, 64428, 67704, 68796, 71331, 73632, 76167, 76818, 77376, 78057, 78624, 79296, 82026, 84672, 85904, 87792, 89208, 90272, 91728, 93744, 95108, 96642, 101556, 102424, 104076, 109368, 115227, 117056, 118944, 124992, 128856, 135408, 137592, 142662, 144963, 147264, 152334, 153636, 156114, 157248, 164052, 166439, 171808, 175584, 177723, 178416, 180544, 183456, 187488, 190216, 193284, 203112, 204848, 208152, 218736, 230454, 237888, 257712, 270816, 275184, 285324, 289926, 304668, 307272, 312228, 328104, 332878, 338247, 343616, 345681, 351168, 355446, 356832, 366912, 374976, 380432, 386568, 406224, 409696, 416304, 437472, 460908, 499317, 515424, 533169, 541632, 550368, 570648, 579852, 609336, 614544, 624456, 656208, 665756, 676494, 691362, 710892, 713664, 760864, 773136, 806589, 812448, 819392, 832608, 874944, 921816, 998634, 1014741, 1030848, 1066338, 1100736, 1141296, 1159704, 1218672, 1229088, 1248912, 1312416, 1331512, 1352988, 1382724, 1421784, 1497951, 1521728, 1546272, 1613178, 1624896, 1665216, 1843632, 1997268, 2029482, 2132676, 2282592, 2319408, 2419767, 2437344, 2458176, 2497824, 2624832, 2663024, 2705976, 2765448, 2843568, 2995902, 3092544, 3226356, 3687264, 3994536, 4058964, 4265352, 4493853, 4565184, 4638816, 4839534, 4874688, 4995648, 5326048, 5411952, 5530896, 5687136, 5991804, 6452712, 7374528, 7989072, 8117928, 8530704, 8987706, 9277632, 9679068, 10485657, 10652096, 10823904, 11061792, 11374272, 11983608, 12905424, 15978144, 16235856, 17061408, 17975412, 19358136, 20971314, 21647808, 22123584, 23967216, 25810848, 31456971, 31956288, 32471712, 34122816, 35950824, 38716272, 41942628, 47934432, 51621696, 62913942, 64943424, 71901648, 77432544, 83885256, 95868864, 125827884, 143803296, 154865088, 167770512, 251655768, 287606592, 335541024, 503311536, 671082048, 1006623072, 2013246144