1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 28, 32, 36, 38, 42, 46, 48, 56, 57, 63, 64, 69, 72, 76, 84, 92, 96, 112, 114, 126, 128, 133, 138, 144, 152, 161, 168, 171, 184, 192, 207, 224, 228, 252, 266, 276, 288, 304, 322, 336, 342, 368, 384, 399, 414, 437, 448, 456, 483, 504, 532, 552, 576, 608, 644, 672, 684, 736, 798, 828, 874, 896, 912, 966, 989, 1008, 1064, 1104, 1152, 1197, 1216, 1288, 1311, 1344, 1368, 1449, 1472, 1596, 1656, 1748, 1824, 1932, 1978, 2016, 2128, 2208, 2394, 2432, 2576, 2622, 2688, 2736, 2898, 2944, 2967, 3059, 3192, 3312, 3496, 3648, 3864, 3933, 3956, 4032, 4256, 4416, 4788, 5152, 5244, 5472, 5796, 5934, 6118, 6384, 6624, 6923, 6992, 7296, 7728, 7866, 7912, 8064, 8512, 8832, 8901, 9177, 9576, 10304, 10488, 10944, 11592, 11868, 12236, 12768, 13248, 13846, 13984, 15456, 15732, 15824, 17024, 17802, 18354, 18791, 19152, 20608, 20769, 20976, 21888, 22747, 23184, 23736, 24472, 25536, 26496, 27531, 27692, 27968, 30912, 31464, 31648, 35604, 36708, 37582, 38304, 41538, 41952, 45494, 46368, 47472, 48944, 51072, 55062, 55384, 55936, 56373, 61824, 62307, 62928, 63296, 68241, 71208, 73416, 75164, 76608, 83076, 83904, 90988, 92736, 94944, 97888, 110124, 110768, 112746, 124614, 125856, 126592, 131537, 136482, 142416, 146832, 150328, 153216, 159229, 166152, 167808, 169119, 181976, 185472, 189888, 195776, 204723, 220248, 221536, 225492, 249228, 251712, 263074, 272964, 284832, 293664, 300656, 318458, 332304, 338238, 363952, 379776, 391552, 394611, 409446, 432193, 440496, 443072, 450984, 477687, 498456, 503424, 526148, 545928, 569664, 587328, 601312, 636916, 664608, 676476, 727904, 789222, 818892, 864386, 880992, 886144, 901968, 955374, 996912, 1052296, 1091856, 1139328, 1174656, 1183833, 1202624, 1273832, 1296579, 1329216, 1352952, 1433061, 1455808, 1578444, 1637784, 1728772, 1761984, 1803936, 1910748, 1993824, 2104592, 2183712, 2367666, 2405248, 2547664, 2593158, 2658432, 2705904, 2866122, 2911616, 3025351, 3156888, 3275568, 3457544, 3523968, 3607872, 3821496, 3889737, 3987648, 4209184, 4367424, 4735332, 5095328, 5186316, 5411808, 5732244, 6050702, 6313776, 6551136, 6915088, 7215744, 7642992, 7779474, 7975296, 8418368, 8734848, 9076053, 9470664, 10190656, 10372632, 10823616, 11464488, 12101404, 12627552, 13102272, 13830176, 15285984, 15558948, 16836736, 18152106, 18941328, 20381312, 20745264, 21647232, 22928976, 24202808, 25255104, 26204544, 27228159, 27660352, 30571968, 31117896, 36304212, 37882656, 41490528, 45857952, 48405616, 50510208, 54456318, 55320704, 61143936, 62235792, 72608424, 75765312, 82981056, 91715904, 96811232, 108912636, 124471584, 145216848, 151530624, 165962112, 183431808, 193622464, 217825272, 248943168, 290433696, 387244928, 435650544, 497886336, 580867392, 871301088, 1161734784, 1742602176, 3485204352