1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 22, 24, 27, 33, 36, 44, 54, 66, 71, 72, 88, 99, 108, 127, 132, 142, 198, 213, 216, 254, 264, 284, 297, 381, 387, 396, 426, 508, 568, 594, 639, 762, 774, 781, 792, 852, 1016, 1143, 1161, 1188, 1278, 1397, 1524, 1548, 1562, 1704, 1917, 2286, 2322, 2343, 2376, 2556, 2794, 3048, 3096, 3124, 3429, 3483, 3834, 4191, 4257, 4572, 4644, 4686, 5112, 5588, 6248, 6858, 6966, 7029, 7668, 8382, 8514, 9017, 9144, 9288, 9372, 10449, 11176, 12573, 12771, 13716, 13932, 14058, 15336, 16764, 17028, 18034, 18744, 20898, 21087, 25146, 25542, 27051, 27432, 27477, 27864, 28116, 33528, 34056, 36068, 37719, 38313, 41796, 42174, 49149, 50292, 51084, 54102, 54954, 56232, 72136, 75438, 76626, 81153, 82431, 83592, 84348, 98298, 99187, 100584, 102168, 108204, 109908, 114939, 147447, 150876, 153252, 162306, 164862, 168696, 196596, 198374, 216408, 219816, 229878, 243459, 247293, 294894, 297561, 301752, 302247, 306504, 324612, 329724, 393192, 396748, 442341, 459756, 486918, 494586, 540639, 589788, 595122, 604494, 649224, 659448, 741879, 793496, 884682, 892683, 906741, 919512, 973836, 989172, 1081278, 1179576, 1190244, 1208988, 1327023, 1483758, 1621917, 1769364, 1785366, 1813482, 1947672, 1978344, 2162556, 2380488, 2417976, 2654046, 2678049, 2720223, 2967516, 3243834, 3489579, 3538728, 3570732, 3626964, 4325112, 4865751, 5308092, 5356098, 5440446, 5935032, 6487668, 6979158, 7141464, 7253928, 8160669, 9731502, 10468737, 10616184, 10712196, 10880892, 12975336, 13958316, 14597253, 16321338, 19463004, 20937474, 21424392, 21761784, 27916632, 29194506, 31406211, 32642676, 38385369, 38926008, 41874948, 58389012, 62812422, 65285352, 76770738, 83749896, 94218633, 115156107, 116778024, 125624844, 153541476, 188437266, 230312214, 251249688, 307082952, 345468321, 376874532, 460624428, 690936642, 753749064, 921248856, 1036404963, 1381873284, 2072809926, 2763746568, 4145619852, 8291239704