1, 2, 3, 4, 6, 8, 11, 12, 17, 19, 22, 24, 33, 34, 38, 44, 51, 57, 66, 67, 68, 76, 88, 102, 114, 132, 134, 136, 152, 187, 201, 204, 209, 228, 264, 268, 323, 374, 402, 408, 418, 456, 536, 561, 627, 646, 737, 748, 804, 836, 969, 1109, 1122, 1139, 1254, 1273, 1292, 1474, 1496, 1608, 1672, 1938, 2211, 2218, 2244, 2278, 2508, 2546, 2584, 2948, 3327, 3417, 3553, 3819, 3876, 4422, 4436, 4488, 4556, 5016, 5092, 5896, 6654, 6834, 7106, 7638, 7752, 8844, 8872, 9112, 10184, 10659, 12199, 12529, 13308, 13668, 14003, 14212, 15276, 17688, 18853, 21071, 21318, 21641, 24398, 25058, 26616, 27336, 28006, 28424, 30552, 36597, 37587, 37706, 42009, 42142, 42636, 43282, 48796, 50116, 56012, 56559, 63213, 64923, 73194, 74303, 75174, 75412, 84018, 84284, 85272, 86564, 97592, 100232, 112024, 113118, 126426, 129846, 146388, 148606, 150348, 150824, 168036, 168568, 173128, 207383, 222909, 226236, 231781, 238051, 252852, 259692, 292776, 297212, 300696, 336072, 358207, 414766, 445818, 452472, 463562, 476102, 505704, 519384, 594424, 622149, 695343, 714153, 716414, 817333, 829532, 891636, 927124, 952204, 1074621, 1244298, 1263151, 1390686, 1411757, 1428306, 1432828, 1634666, 1659064, 1783272, 1854248, 1904408, 2149242, 2451999, 2488596, 2526302, 2781372, 2823514, 2856612, 2865656, 3269332, 3789453, 3940277, 4235271, 4298484, 4903998, 4977192, 5052604, 5562744, 5647028, 5713224, 6538664, 7578906, 7880554, 8470542, 8596968, 9807996, 10105208, 11294056, 11820831, 13894661, 15157812, 15529327, 15761108, 16941084, 19615992, 23641662, 23999869, 27789322, 30315624, 31058654, 31522216, 33882168, 41683983, 46587981, 47283324, 47999738, 55578644, 62117308, 71999607, 83367966, 93175962, 94566648, 95999476, 111157288, 124234616, 143999214, 166735932, 186351924, 191998952, 263998559, 287998428, 333471864, 372703848, 527997118, 575996856, 791995677, 1055994236, 1583991354, 2111988472, 3167982708, 6335965416