1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 19, 21, 24, 28, 29, 32, 38, 42, 48, 56, 57, 58, 76, 84, 87, 93, 96, 112, 114, 116, 133, 152, 168, 174, 186, 203, 224, 228, 232, 266, 279, 283, 304, 336, 348, 372, 399, 406, 456, 464, 532, 551, 558, 566, 608, 609, 651, 672, 696, 744, 798, 812, 849, 912, 928, 1064, 1102, 1116, 1132, 1218, 1302, 1392, 1488, 1596, 1624, 1653, 1698, 1767, 1824, 1953, 1981, 2128, 2204, 2232, 2264, 2436, 2604, 2697, 2784, 2976, 3192, 3248, 3306, 3396, 3534, 3857, 3906, 3962, 4256, 4408, 4464, 4528, 4872, 5208, 5301, 5377, 5394, 5943, 6384, 6496, 6612, 6792, 7068, 7714, 7812, 7924, 8091, 8207, 8816, 8928, 9056, 9744, 10416, 10602, 10754, 10788, 11571, 11886, 12369, 12768, 13224, 13584, 14136, 15428, 15624, 15848, 16131, 16182, 16414, 17632, 18879, 19488, 20832, 21204, 21508, 21576, 23142, 23772, 24621, 24738, 26319, 26448, 27168, 28272, 30856, 31248, 31696, 32262, 32364, 32828, 37107, 37639, 37758, 42408, 43016, 43152, 46284, 47544, 49242, 49476, 51243, 52638, 52896, 56544, 56637, 57449, 61712, 62496, 63392, 64524, 64728, 65656, 74214, 75278, 75516, 78957, 84816, 86032, 86304, 92568, 95088, 98484, 98952, 102486, 105276, 112917, 113274, 114898, 123424, 129048, 129456, 131312, 148428, 150556, 151032, 153729, 155933, 157914, 169632, 172064, 172347, 184233, 185136, 190176, 196968, 197904, 204972, 210552, 225834, 226548, 229796, 258096, 258912, 262624, 296856, 301112, 302064, 307458, 311866, 315828, 344694, 358701, 368466, 370272, 393936, 395808, 409944, 421104, 451668, 453096, 459592, 467799, 500061, 516192, 552699, 593712, 602224, 604128, 614916, 623732, 631656, 689388, 717402, 736932, 763251, 787872, 819888, 842208, 903336, 906192, 919184, 935598, 1000122, 1076103, 1091531, 1105398, 1187424, 1204448, 1229832, 1247464, 1263312, 1378776, 1434804, 1473864, 1500183, 1526502, 1639776, 1806672, 1812384, 1838368, 1871196, 2000244, 2152206, 2183062, 2210796, 2289753, 2459664, 2494928, 2526624, 2757552, 2869608, 2947728, 3000366, 3053004, 3274593, 3500427, 3613344, 3742392, 4000488, 4304412, 4366124, 4421592, 4579506, 4919328, 4989856, 5342757, 5515104, 5739216, 5895456, 6000732, 6106008, 6549186, 7000854, 7484784, 8000976, 8608824, 8732248, 8843184, 9159012, 10501281, 10685514, 11478432, 12001464, 12212016, 13098372, 14001708, 14501769, 14969568, 16001952, 16028271, 17217648, 17464496, 17686368, 18318024, 21002562, 21371028, 24002928, 24424032, 26196744, 28003416, 29003538, 32056542, 34435296, 34928992, 36636048, 42005124, 42742056, 43505307, 48005856, 52393488, 56006832, 58007076, 64113084, 73272096, 84010248, 85484112, 87010614, 101512383, 104786976, 112013664, 116014152, 128226168, 168020496, 170968224, 174021228, 203024766, 232028304, 256452336, 304537149, 336040992, 348042456, 406049532, 464056608, 512904672, 609074298, 696084912, 812099064, 1218148596, 1392169824, 1624198128, 2436297192, 3248396256, 4872594384, 9745188768