1, 2, 3, 4, 6, 8, 12, 13, 16, 19, 23, 24, 26, 32, 38, 39, 46, 48, 52, 57, 64, 69, 71, 76, 78, 92, 96, 104, 114, 128, 138, 142, 152, 156, 169, 184, 192, 208, 213, 228, 247, 276, 284, 299, 304, 312, 338, 368, 384, 416, 426, 437, 456, 494, 507, 552, 568, 598, 608, 624, 676, 736, 741, 832, 852, 874, 897, 912, 923, 988, 1014, 1104, 1136, 1196, 1216, 1248, 1311, 1349, 1352, 1472, 1482, 1633, 1664, 1704, 1748, 1794, 1824, 1846, 1976, 2028, 2208, 2272, 2392, 2432, 2496, 2622, 2698, 2704, 2769, 2944, 2964, 3211, 3266, 3408, 3496, 3588, 3648, 3692, 3887, 3952, 4047, 4056, 4416, 4544, 4784, 4899, 4992, 5244, 5396, 5408, 5538, 5681, 5928, 6422, 6532, 6816, 6992, 7176, 7296, 7384, 7774, 7904, 8094, 8112, 8832, 9088, 9568, 9633, 9798, 10488, 10792, 10816, 11076, 11362, 11661, 11856, 11999, 12844, 13064, 13632, 13984, 14352, 14768, 15548, 15808, 16188, 16224, 17043, 17537, 19136, 19266, 19596, 20976, 21229, 21584, 21632, 22152, 22724, 23322, 23712, 23998, 25688, 26128, 27264, 27968, 28704, 29536, 31027, 31096, 31616, 32376, 32448, 34086, 35074, 35997, 38272, 38532, 39192, 41952, 42458, 43168, 44304, 45448, 46644, 47424, 47996, 51376, 52256, 52611, 55936, 57408, 59072, 62054, 62192, 63687, 64752, 64896, 68172, 70148, 71994, 73853, 77064, 78384, 83904, 84916, 86336, 88608, 90896, 93081, 93288, 94848, 95992, 102752, 104512, 105222, 114816, 118144, 124108, 124384, 127374, 129504, 136344, 140296, 143988, 147706, 154128, 156768, 167808, 169832, 172672, 177216, 181792, 186162, 186576, 191984, 205504, 209024, 210444, 221559, 227981, 248216, 248768, 254748, 259008, 272688, 275977, 280592, 287976, 295412, 308256, 313536, 339664, 354432, 363584, 372324, 373152, 383968, 403351, 411008, 420888, 443118, 455962, 496432, 497536, 509496, 518016, 545376, 551954, 561184, 575952, 590824, 616512, 627072, 679328, 683943, 727168, 744648, 746304, 767936, 806702, 827931, 841776, 886236, 911924, 992864, 1018992, 1090752, 1103908, 1122368, 1151904, 1181648, 1210053, 1233024, 1358656, 1367886, 1489296, 1492608, 1535872, 1613404, 1655862, 1683552, 1772472, 1823848, 1985728, 2037984, 2181504, 2207816, 2244736, 2303808, 2363296, 2420106, 2717312, 2735772, 2978592, 3226808, 3311724, 3367104, 3544944, 3647696, 3971456, 4075968, 4415632, 4607616, 4726592, 4840212, 5243563, 5471544, 5957184, 6453616, 6623448, 6734208, 7089888, 7295392, 8151936, 8831264, 9453184, 9680424, 10487126, 10943088, 11914368, 12907232, 13246896, 14179776, 14590784, 15730689, 17662528, 19360848, 20974252, 21886176, 25814464, 26493792, 28359552, 29181568, 31461378, 35325056, 38721696, 41948504, 43772352, 51628928, 52987584, 62922756, 77443392, 83897008, 87544704, 105975168, 125845512, 154886784, 167794016, 251691024, 335588032, 503382048, 671176064, 1006764096, 2013528192