1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 24, 26, 31, 32, 36, 39, 48, 52, 62, 64, 72, 78, 93, 96, 104, 117, 124, 128, 144, 151, 156, 186, 192, 208, 234, 248, 256, 279, 288, 302, 312, 372, 384, 403, 416, 453, 468, 496, 512, 558, 576, 604, 624, 744, 768, 806, 832, 906, 936, 992, 1024, 1116, 1152, 1208, 1209, 1248, 1359, 1488, 1536, 1612, 1664, 1812, 1872, 1963, 1984, 2048, 2232, 2304, 2416, 2418, 2496, 2718, 2976, 3072, 3224, 3328, 3624, 3627, 3744, 3926, 3968, 4096, 4464, 4608, 4681, 4832, 4836, 4992, 5436, 5889, 5952, 6144, 6448, 6656, 7248, 7254, 7488, 7852, 7936, 8192, 8928, 9216, 9362, 9664, 9672, 9984, 10872, 11778, 11904, 12288, 12896, 13312, 14043, 14496, 14508, 14976, 15704, 15872, 16384, 17667, 17856, 18432, 18724, 19328, 19344, 19968, 21744, 23556, 23808, 24576, 25792, 26624, 28086, 28992, 29016, 29952, 31408, 31744, 35334, 35712, 36864, 37448, 38656, 38688, 39936, 42129, 43488, 47112, 47616, 49152, 51584, 53248, 56172, 57984, 58032, 59904, 60853, 62816, 63488, 70668, 71424, 73728, 74896, 77312, 77376, 79872, 84258, 86976, 94224, 95232, 103168, 106496, 112344, 115968, 116064, 119808, 121706, 125632, 126976, 141336, 142848, 147456, 149792, 154624, 154752, 159744, 168516, 173952, 182559, 188448, 190464, 206336, 212992, 224688, 231936, 232128, 239616, 243412, 251264, 253952, 282672, 285696, 299584, 309248, 309504, 319488, 337032, 347904, 365118, 376896, 380928, 412672, 449376, 463872, 464256, 479232, 486824, 502528, 507904, 547677, 565344, 571392, 599168, 618496, 619008, 638976, 674064, 695808, 730236, 753792, 761856, 825344, 898752, 927744, 928512, 958464, 973648, 1005056, 1095354, 1130688, 1142784, 1198336, 1236992, 1238016, 1348128, 1391616, 1460472, 1507584, 1523712, 1650688, 1797504, 1855488, 1857024, 1916928, 1947296, 2010112, 2190708, 2261376, 2285568, 2396672, 2473984, 2476032, 2696256, 2783232, 2920944, 3015168, 3301376, 3595008, 3710976, 3714048, 3894592, 4020224, 4381416, 4522752, 4571136, 4793344, 4952064, 5392512, 5566464, 5841888, 6030336, 6602752, 7190016, 7421952, 7428096, 7789184, 8040448, 8762832, 9045504, 9586688, 9904128, 10785024, 11132928, 11683776, 12060672, 14380032, 14856192, 15578368, 16080896, 17525664, 18091008, 19173376, 19808256, 21570048, 22265856, 23367552, 24121344, 28760064, 29712384, 31156736, 32161792, 35051328, 36182016, 38346752, 43140096, 46735104, 48242688, 57520128, 59424768, 62313472, 70102656, 72364032, 76693504, 86280192, 93470208, 96485376, 115040256, 124626944, 140205312, 144728064, 172560384, 186940416, 230080512, 249253888, 280410624, 289456128, 345120768, 373880832, 498507776, 560821248, 690241536, 747761664, 997015552, 1121642496, 1495523328, 2243284992, 2991046656, 4486569984, 8973139968