1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 19, 24, 27, 29, 32, 36, 38, 41, 48, 54, 57, 58, 72, 76, 82, 87, 96, 108, 114, 116, 123, 144, 152, 164, 171, 174, 216, 228, 232, 246, 261, 288, 304, 328, 342, 348, 361, 369, 432, 456, 464, 492, 513, 522, 551, 608, 656, 684, 696, 722, 738, 779, 783, 864, 912, 928, 984, 1026, 1044, 1083, 1102, 1107, 1189, 1312, 1368, 1392, 1444, 1476, 1558, 1566, 1653, 1824, 1968, 2052, 2088, 2166, 2204, 2214, 2337, 2378, 2736, 2784, 2888, 2952, 3116, 3132, 3249, 3306, 3567, 3936, 4104, 4176, 4332, 4408, 4428, 4674, 4756, 4959, 5472, 5776, 5904, 6232, 6264, 6498, 6612, 7011, 7134, 8208, 8352, 8664, 8816, 8856, 9348, 9512, 9747, 9918, 10469, 10701, 11552, 11808, 12464, 12528, 12996, 13224, 14022, 14268, 14801, 14877, 16416, 17328, 17632, 17712, 18696, 19024, 19494, 19836, 20938, 21033, 21402, 22591, 24928, 25056, 25992, 26448, 28044, 28536, 29602, 29754, 31407, 32103, 34656, 35424, 37392, 38048, 38988, 39672, 41876, 42066, 42804, 44403, 45182, 51984, 52896, 56088, 57072, 59204, 59508, 62814, 64206, 67773, 74784, 77976, 79344, 83752, 84132, 85608, 88806, 90364, 94221, 103968, 112176, 114144, 118408, 119016, 125628, 128412, 133209, 135546, 155952, 158688, 167504, 168264, 171216, 177612, 180728, 188442, 203319, 224352, 236816, 238032, 251256, 256824, 266418, 271092, 282663, 311904, 335008, 336528, 342432, 355224, 361456, 376884, 399627, 406638, 429229, 473632, 476064, 502512, 513648, 532836, 542184, 565326, 609957, 673056, 710448, 722912, 753768, 799254, 813276, 858458, 1005024, 1027296, 1065672, 1084368, 1130652, 1219914, 1287687, 1420896, 1507536, 1598508, 1626552, 1716916, 2131344, 2168736, 2261304, 2439828, 2575374, 3015072, 3197016, 3253104, 3433832, 3863061, 4262688, 4522608, 4879656, 5150748, 6394032, 6506208, 6867664, 7726122, 9045216, 9759312, 10301496, 11589183, 12788064, 13735328, 15452244, 19518624, 20602992, 23178366, 30904488, 41205984, 46356732, 61808976, 92713464, 123617952, 185426928, 370853856