1, 2, 3, 4, 6, 8, 12, 13, 16, 19, 23, 24, 26, 32, 38, 39, 46, 48, 52, 57, 64, 69, 76, 78, 92, 96, 104, 114, 128, 138, 152, 156, 184, 192, 208, 228, 247, 256, 276, 299, 304, 312, 368, 384, 416, 437, 456, 461, 494, 512, 552, 598, 608, 624, 736, 741, 768, 832, 874, 897, 912, 922, 988, 1024, 1104, 1196, 1216, 1248, 1311, 1383, 1472, 1482, 1536, 1664, 1748, 1794, 1824, 1844, 1976, 2208, 2392, 2432, 2496, 2622, 2766, 2944, 2964, 3072, 3328, 3496, 3588, 3648, 3688, 3952, 4416, 4784, 4864, 4992, 5244, 5532, 5681, 5888, 5928, 5993, 6656, 6992, 7176, 7296, 7376, 7904, 8759, 8832, 9568, 9728, 9984, 10488, 10603, 11064, 11362, 11776, 11856, 11986, 13312, 13984, 14352, 14592, 14752, 15808, 17043, 17518, 17664, 17979, 19136, 19456, 19968, 20976, 21206, 22128, 22724, 23552, 23712, 23972, 26277, 27968, 28704, 29184, 29504, 31616, 31809, 34086, 35036, 35328, 35958, 38272, 39936, 41952, 42412, 44256, 45448, 47424, 47944, 52554, 55936, 57408, 58368, 59008, 63232, 63618, 68172, 70072, 70656, 71916, 76544, 83904, 84824, 88512, 90896, 94848, 95888, 105108, 111872, 113867, 114816, 118016, 126464, 127236, 136344, 137839, 140144, 143832, 153088, 167808, 169648, 177024, 181792, 189696, 191776, 201457, 210216, 223744, 227734, 229632, 236032, 252928, 254472, 272688, 275678, 280288, 287664, 306176, 335616, 339296, 341601, 354048, 363584, 379392, 383552, 402914, 413517, 420432, 447488, 455468, 459264, 472064, 508944, 545376, 551356, 560576, 575328, 604371, 671232, 678592, 683202, 708096, 727168, 758784, 767104, 805828, 827034, 840864, 910936, 918528, 1017888, 1090752, 1102712, 1121152, 1150656, 1208742, 1342464, 1357184, 1366404, 1416192, 1454336, 1534208, 1611656, 1654068, 1681728, 1821872, 2035776, 2181504, 2205424, 2242304, 2301312, 2417484, 2618941, 2714368, 2732808, 2908672, 3068416, 3223312, 3308136, 3363456, 3643744, 4071552, 4363008, 4410848, 4484608, 4602624, 4834968, 5237882, 5428736, 5465616, 5817344, 6136832, 6446624, 6616272, 6726912, 7287488, 7856823, 8143104, 8726016, 8821696, 8969216, 9205248, 9669936, 10475764, 10857472, 10931232, 12893248, 13232544, 13453824, 14574976, 15713646, 16286208, 17452032, 17643392, 18410496, 19339872, 20951528, 21862464, 25786496, 26465088, 26907648, 29149952, 31427292, 32572416, 35286784, 38679744, 41903056, 43724928, 51572992, 52930176, 58299904, 62854584, 70573568, 77359488, 83806112, 87449856, 103145984, 105860352, 116599808, 125709168, 141147136, 154718976, 167612224, 174899712, 206291968, 211720704, 251418336, 309437952, 335224448, 349799424, 423441408, 502836672, 618875904, 670448896, 1005673344, 1340897792, 2011346688, 2681795584, 4022693376, 8045386752