1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 23, 24, 28, 29, 42, 43, 46, 56, 58, 69, 84, 86, 87, 92, 116, 129, 138, 161, 168, 172, 174, 184, 203, 232, 258, 276, 301, 322, 344, 348, 406, 483, 516, 552, 602, 609, 644, 667, 696, 812, 903, 966, 989, 1032, 1204, 1218, 1231, 1247, 1288, 1334, 1624, 1806, 1932, 1978, 2001, 2408, 2436, 2462, 2494, 2668, 2967, 3612, 3693, 3741, 3864, 3956, 4002, 4669, 4872, 4924, 4988, 5336, 5934, 6923, 7224, 7386, 7482, 7912, 8004, 8617, 8729, 9338, 9848, 9976, 11868, 13846, 14007, 14772, 14964, 16008, 17234, 17458, 18676, 20769, 23736, 25851, 26187, 27692, 28014, 28313, 28681, 29544, 29928, 34468, 34916, 35699, 37352, 41538, 51702, 52374, 52933, 55384, 56028, 56626, 57362, 68936, 69832, 71398, 83076, 84939, 86043, 103404, 104748, 105866, 107097, 112056, 113252, 114724, 142796, 158799, 166152, 169878, 172086, 198191, 200767, 206808, 209496, 211732, 214194, 226504, 229448, 249893, 285592, 317598, 339756, 344172, 370531, 396382, 401534, 423464, 428388, 499786, 594573, 602301, 635196, 679512, 688344, 741062, 749679, 792764, 803068, 821077, 856776, 999572, 1111593, 1189146, 1204602, 1217459, 1270392, 1482124, 1499358, 1535057, 1585528, 1606136, 1642154, 1999144, 2223186, 2378292, 2409204, 2434918, 2463231, 2964248, 2998716, 3070114, 3284308, 3652377, 4446372, 4605171, 4756584, 4818408, 4869836, 4926462, 5747539, 5997432, 6140228, 6568616, 7304754, 8522213, 8892744, 9210342, 9739672, 9852924, 10745399, 11495078, 12280456, 14609508, 17044426, 17242617, 18420684, 19705848, 21490798, 22990156, 25566639, 29219016, 32236197, 34088852, 34485234, 35306311, 36841368, 42981596, 45980312, 51133278, 64472394, 68177704, 68970468, 70612622, 85963192, 102266556, 105918933, 128944788, 137940936, 141225244, 204533112, 211837866, 247144177, 257889576, 282450488, 423675732, 494288354, 741432531, 847351464, 988576708, 1482865062, 1977153416, 2965730124, 5931460248