1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 19, 21, 22, 23, 28, 33, 36, 37, 38, 42, 44, 46, 57, 63, 66, 69, 74, 76, 77, 84, 92, 99, 111, 114, 126, 132, 133, 138, 148, 154, 161, 171, 198, 207, 209, 222, 228, 231, 252, 253, 259, 266, 276, 308, 322, 333, 342, 396, 399, 407, 414, 418, 437, 444, 462, 483, 506, 518, 532, 627, 644, 666, 684, 693, 703, 759, 777, 798, 814, 828, 836, 851, 874, 924, 966, 1012, 1036, 1197, 1221, 1254, 1311, 1332, 1386, 1406, 1449, 1463, 1518, 1554, 1596, 1628, 1702, 1748, 1771, 1881, 1932, 2109, 2277, 2331, 2394, 2442, 2508, 2553, 2622, 2772, 2812, 2849, 2898, 2926, 3036, 3059, 3108, 3404, 3542, 3663, 3762, 3933, 4218, 4389, 4554, 4662, 4788, 4807, 4884, 4921, 5106, 5244, 5313, 5698, 5796, 5852, 5957, 6118, 6327, 7084, 7326, 7524, 7659, 7733, 7866, 8436, 8547, 8778, 9108, 9177, 9324, 9361, 9614, 9842, 10212, 10626, 11396, 11914, 12236, 12654, 13167, 14421, 14652, 14763, 15318, 15466, 15732, 15939, 16169, 17094, 17556, 17871, 18354, 18722, 19228, 19684, 21252, 23199, 23828, 25308, 25641, 26334, 27531, 28083, 28842, 29526, 30636, 30932, 31878, 32338, 33649, 34188, 35742, 36708, 37444, 43263, 44289, 46398, 48507, 51282, 52668, 53613, 54131, 55062, 56166, 57684, 59052, 63756, 64676, 65527, 67298, 69597, 71484, 84249, 86526, 88578, 92796, 97014, 100947, 102564, 107226, 108262, 110124, 112332, 113183, 131054, 134596, 139194, 145521, 162393, 168498, 173052, 177156, 177859, 194028, 196581, 201894, 214452, 216524, 226366, 262108, 278388, 291042, 302841, 324786, 336996, 339549, 355718, 393162, 403788, 452732, 487179, 533577, 582084, 589743, 605682, 649572, 679098, 711436, 786324, 974358, 1018647, 1067154, 1179486, 1211364, 1245013, 1358196, 1600731, 1948716, 2037294, 2134308, 2358972, 2490026, 3201462, 3735039, 4074588, 4980052, 6402924, 7470078, 11205117, 14940156, 22410234, 44820468