1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 19, 21, 24, 28, 32, 38, 42, 43, 48, 56, 57, 76, 84, 86, 96, 112, 114, 129, 133, 152, 168, 172, 193, 224, 228, 258, 266, 301, 304, 336, 344, 361, 386, 399, 456, 516, 532, 579, 602, 608, 672, 688, 722, 772, 798, 817, 903, 912, 1032, 1064, 1083, 1158, 1204, 1351, 1376, 1444, 1544, 1596, 1634, 1806, 1824, 2064, 2128, 2166, 2316, 2408, 2451, 2527, 2702, 2888, 3088, 3192, 3268, 3612, 3667, 4053, 4128, 4256, 4332, 4632, 4816, 4902, 5054, 5404, 5719, 5776, 6176, 6384, 6536, 7224, 7334, 7581, 8106, 8299, 8664, 9264, 9632, 9804, 10108, 10808, 11001, 11438, 11552, 12768, 13072, 14448, 14668, 15162, 15523, 16212, 16598, 17157, 17328, 18528, 19608, 20216, 21616, 22002, 22876, 24897, 25669, 26144, 28896, 29336, 30324, 31046, 32424, 33196, 34314, 34656, 39216, 40432, 43232, 44004, 45752, 46569, 49794, 51338, 58093, 58672, 60648, 62092, 64848, 66392, 68628, 69673, 77007, 78432, 80864, 88008, 91504, 93138, 99588, 102676, 108661, 116186, 117344, 121296, 124184, 129696, 132784, 137256, 139346, 154014, 157681, 174279, 176016, 183008, 186276, 199176, 205352, 209019, 217322, 232372, 242592, 248368, 265568, 274512, 278692, 308028, 315362, 325983, 348558, 352032, 372552, 398352, 410704, 418038, 434644, 464744, 473043, 487711, 496736, 549024, 557384, 616056, 630724, 651966, 697116, 745104, 796704, 821408, 836076, 869288, 929488, 946086, 975422, 1103767, 1114768, 1232112, 1261448, 1303932, 1394232, 1463133, 1490208, 1672152, 1738576, 1858976, 1892172, 1950844, 2207534, 2229536, 2464224, 2522896, 2607864, 2788464, 2926266, 2995939, 3311301, 3344304, 3477152, 3784344, 3901688, 4415068, 5045792, 5215728, 5576928, 5852532, 5991878, 6622602, 6688608, 7568688, 7803376, 8830136, 8987817, 10431456, 11705064, 11983756, 13245204, 15137376, 15606752, 17660272, 17975634, 20971573, 23410128, 23967512, 26490408, 35320544, 35951268, 41943146, 46820256, 47935024, 52980816, 62914719, 71902536, 83886292, 95870048, 105961632, 125829438, 143805072, 167772584, 251658876, 287610144, 335545168, 503317752, 671090336, 1006635504, 2013271008