1, 2, 3, 4, 6, 8, 11, 12, 13, 19, 22, 24, 26, 29, 33, 38, 39, 44, 52, 57, 58, 66, 76, 78, 87, 88, 104, 114, 116, 132, 143, 152, 156, 157, 169, 174, 209, 228, 232, 247, 264, 286, 312, 314, 319, 338, 348, 377, 418, 429, 456, 471, 494, 507, 551, 572, 627, 628, 638, 676, 696, 741, 754, 836, 858, 942, 957, 988, 1014, 1102, 1131, 1144, 1254, 1256, 1276, 1352, 1482, 1508, 1653, 1672, 1716, 1727, 1859, 1884, 1914, 1976, 2028, 2041, 2204, 2262, 2508, 2552, 2717, 2964, 2983, 3016, 3211, 3306, 3432, 3454, 3718, 3768, 3828, 4056, 4082, 4147, 4408, 4524, 4553, 4901, 5016, 5181, 5434, 5577, 5928, 5966, 6061, 6123, 6422, 6612, 6908, 7163, 7436, 7656, 8151, 8164, 8294, 8949, 9048, 9106, 9633, 9802, 10362, 10868, 11154, 11932, 12122, 12246, 12441, 12844, 13224, 13659, 13816, 14326, 14703, 14872, 16302, 16328, 16588, 17898, 18183, 18212, 19266, 19604, 20724, 21489, 21736, 22308, 22451, 23864, 24244, 24492, 24882, 25688, 26533, 27318, 28652, 29406, 32604, 32813, 33176, 35321, 35796, 36366, 36424, 38532, 38779, 39208, 41448, 42978, 44616, 44902, 48488, 48984, 49764, 50083, 53066, 53911, 54636, 57304, 58812, 59189, 65208, 65626, 67353, 70642, 71592, 72732, 77064, 77558, 78793, 79599, 85956, 86507, 89804, 93119, 98439, 99528, 100166, 105963, 106132, 107822, 109272, 116337, 117624, 118378, 131252, 134706, 141284, 145464, 150249, 155116, 157586, 159198, 161733, 171912, 173014, 177567, 179608, 186238, 196878, 200332, 211926, 212264, 215644, 232674, 236379, 236756, 259521, 262504, 269412, 279357, 282568, 291863, 300498, 310232, 315172, 318396, 323466, 346028, 355134, 372476, 393756, 400664, 423852, 426569, 431288, 465348, 472758, 473512, 504127, 519042, 538824, 558714, 583726, 600996, 630344, 636792, 646932, 651079, 692056, 710268, 744952, 769457, 787512, 847704, 853138, 875589, 930696, 945516, 951577, 1008254, 1024309, 1038084, 1117428, 1124591, 1167452, 1201992, 1279707, 1293864, 1302158, 1420536, 1512381, 1538914, 1706276, 1751178, 1891032, 1903154, 1953237, 2016508, 2048618, 2076168, 2234856, 2249182, 2308371, 2334904, 2559414, 2604316, 2854731, 3024762, 3072927, 3077828, 3373773, 3412552, 3502356, 3806308, 3906474, 4033016, 4097236, 4498364, 4616742, 5118828, 5208632, 5545397, 5709462, 6049524, 6145854, 6155656, 6747546, 7004712, 7612616, 7812948, 8194472, 8464027, 8996728, 9233484, 10237656, 11090794, 11418924, 12099048, 12291708, 12370501, 13495092, 14619683, 15625896, 16636191, 16928054, 18466968, 22181588, 22837848, 24583416, 24741002, 25392081, 26990184, 29239366, 33272382, 33856108, 37111503, 43859049, 44363176, 49482004, 50784162, 58478732, 66544764, 67712216, 74223006, 87718098, 98964008, 101568324, 116957464, 133089528, 148446012, 160816513, 175436196, 203136648, 296892024, 321633026, 350872392, 482449539, 643266052, 964899078, 1286532104, 1929798156, 3859596312