1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 32, 36, 42, 46, 47, 48, 54, 56, 63, 69, 72, 84, 92, 94, 96, 108, 112, 126, 138, 141, 144, 161, 168, 184, 188, 189, 207, 216, 224, 252, 276, 282, 288, 322, 329, 336, 368, 376, 378, 414, 423, 432, 483, 504, 552, 564, 621, 644, 658, 672, 736, 752, 756, 828, 846, 864, 966, 987, 1008, 1061, 1081, 1104, 1128, 1242, 1269, 1288, 1316, 1449, 1504, 1512, 1656, 1692, 1932, 1974, 2016, 2122, 2162, 2208, 2256, 2484, 2538, 2576, 2632, 2898, 2961, 3024, 3183, 3243, 3312, 3384, 3864, 3948, 4244, 4324, 4347, 4512, 4968, 5076, 5152, 5264, 5796, 5922, 6048, 6366, 6486, 6624, 6768, 7427, 7567, 7728, 7896, 8488, 8648, 8694, 8883, 9549, 9729, 9936, 10152, 10528, 11592, 11844, 12732, 12972, 13536, 14854, 15134, 15456, 15792, 16976, 17296, 17388, 17766, 19098, 19458, 19872, 20304, 22281, 22701, 23184, 23688, 24403, 25464, 25944, 28647, 29187, 29708, 30268, 31584, 33952, 34592, 34776, 35532, 38196, 38916, 40608, 44562, 45402, 46368, 47376, 48806, 49867, 50928, 51888, 57294, 58374, 59416, 60536, 66843, 68103, 69552, 71064, 73209, 76392, 77832, 89124, 90804, 94752, 97612, 99734, 101856, 103776, 114588, 116748, 118832, 121072, 133686, 136206, 139104, 142128, 146418, 149601, 152784, 155664, 170821, 178248, 181608, 195224, 199468, 200529, 204309, 219627, 229176, 233496, 237664, 242144, 267372, 272412, 284256, 292836, 299202, 305568, 311328, 341642, 349069, 356496, 363216, 390448, 398936, 401058, 408618, 439254, 448803, 458352, 466992, 512463, 534744, 544824, 585672, 598404, 658881, 683284, 698138, 712992, 726432, 780896, 797872, 802116, 817236, 878508, 897606, 916704, 933984, 1024926, 1047207, 1069488, 1089648, 1146941, 1171344, 1196808, 1317762, 1346409, 1366568, 1396276, 1537389, 1595744, 1604232, 1634472, 1757016, 1795212, 2049852, 2094414, 2138976, 2179296, 2293882, 2342688, 2393616, 2635524, 2692818, 2733136, 2792552, 3074778, 3141621, 3208464, 3268944, 3440823, 3514032, 3590424, 4099704, 4188828, 4587764, 4612167, 4787232, 5271048, 5385636, 5466272, 5585104, 6149556, 6283242, 6416928, 6537888, 6881646, 7028064, 7180848, 8028587, 8199408, 8377656, 9175528, 9224334, 9424863, 10322469, 10542096, 10771272, 11170208, 12299112, 12566484, 13763292, 14361696, 16057174, 16398816, 16755312, 18351056, 18448668, 18849726, 20644938, 21084192, 21542544, 24085761, 24598224, 25132968, 27526584, 30967407, 32114348, 33510624, 36702112, 36897336, 37699452, 41289876, 43085088, 48171522, 49196448, 50265936, 55053168, 61934814, 64228696, 72257283, 73794672, 75398904, 82579752, 96343044, 100531872, 110106336, 123869628, 128457392, 144514566, 147589344, 150797808, 165159504, 192686088, 216771849, 247739256, 256914784, 289029132, 301595616, 330319008, 385372176, 433543698, 495478512, 578058264, 770744352, 867087396, 990957024, 1156116528, 1734174792, 2312233056, 3468349584, 6936699168