1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 21, 23, 24, 28, 32, 42, 43, 46, 48, 56, 63, 64, 69, 84, 86, 92, 96, 112, 126, 128, 129, 138, 147, 161, 168, 172, 184, 192, 224, 252, 256, 258, 276, 294, 301, 322, 336, 344, 368, 384, 441, 448, 483, 504, 516, 529, 552, 588, 602, 644, 672, 688, 736, 768, 882, 896, 903, 966, 989, 1008, 1032, 1058, 1104, 1176, 1204, 1288, 1344, 1376, 1449, 1472, 1587, 1764, 1792, 1806, 1932, 1978, 2016, 2064, 2116, 2208, 2352, 2408, 2576, 2688, 2709, 2752, 2898, 2944, 2967, 3174, 3381, 3528, 3612, 3703, 3864, 3956, 4032, 4128, 4232, 4416, 4704, 4816, 5152, 5376, 5418, 5504, 5796, 5888, 5934, 6321, 6348, 6762, 6923, 7056, 7224, 7406, 7728, 7912, 8064, 8256, 8464, 8832, 9408, 9632, 10143, 10304, 10836, 11008, 11109, 11592, 11868, 12642, 12696, 13524, 13846, 14112, 14448, 14812, 15456, 15824, 16128, 16512, 16928, 17664, 18816, 18963, 19264, 20286, 20608, 20769, 21672, 22218, 22747, 23184, 23736, 25284, 25392, 27048, 27692, 28224, 28896, 29624, 30912, 31648, 33024, 33327, 33856, 37632, 37926, 38528, 40572, 41216, 41538, 43344, 44436, 45494, 46368, 47472, 50568, 50784, 54096, 55384, 56448, 57792, 59248, 61824, 62307, 63296, 66654, 67712, 68241, 75852, 77056, 77763, 81144, 83076, 86688, 88872, 90988, 92736, 94944, 101136, 101568, 108192, 110768, 112896, 115584, 118496, 123648, 124614, 126592, 133308, 135424, 136482, 145383, 151704, 155526, 159229, 162288, 166152, 173376, 177744, 181976, 185472, 189888, 202272, 203136, 216384, 221536, 231168, 233289, 236992, 249228, 253184, 266616, 272964, 290766, 303408, 311052, 318458, 324576, 332304, 346752, 355488, 363952, 370944, 379776, 404544, 406272, 432768, 436149, 443072, 466578, 473984, 477687, 498456, 533232, 545928, 581532, 606816, 622104, 636916, 649152, 664608, 693504, 710976, 727904, 759552, 809088, 865536, 872298, 886144, 933156, 947968, 955374, 996912, 1066464, 1091856, 1163064, 1213632, 1244208, 1273832, 1298304, 1329216, 1421952, 1433061, 1455808, 1618176, 1744596, 1772288, 1866312, 1910748, 1993824, 2132928, 2183712, 2326128, 2427264, 2488416, 2547664, 2596608, 2658432, 2843904, 2866122, 2911616, 3343809, 3489192, 3732624, 3821496, 3987648, 4265856, 4367424, 4652256, 4854528, 4976832, 5095328, 5316864, 5732244, 5823232, 6687618, 6978384, 7465248, 7642992, 7975296, 8531712, 8734848, 9304512, 9953664, 10031427, 10190656, 11464488, 13375236, 13956768, 14930496, 15285984, 15950592, 17469696, 18609024, 19907328, 20062854, 20381312, 22928976, 26750472, 27913536, 29860992, 30571968, 37218048, 40125708, 40762624, 45857952, 53500944, 55827072, 59721984, 61143936, 80251416, 91715904, 107001888, 111654144, 122287872, 160502832, 183431808, 214003776, 321005664, 366863616, 428007552, 642011328, 856015104, 1284022656, 2568045312