1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 27, 28, 36, 42, 49, 54, 63, 81, 84, 98, 108, 126, 147, 149, 162, 163, 189, 196, 243, 252, 294, 298, 324, 326, 343, 378, 441, 447, 486, 489, 567, 588, 596, 652, 686, 756, 882, 894, 972, 978, 1029, 1043, 1134, 1141, 1323, 1341, 1372, 1467, 1701, 1764, 1788, 1956, 2058, 2086, 2268, 2282, 2646, 2682, 2934, 3087, 3129, 3402, 3423, 3969, 4023, 4116, 4172, 4401, 4564, 5292, 5364, 5868, 6174, 6258, 6804, 6846, 7301, 7938, 7987, 8046, 8802, 9261, 9387, 10269, 11907, 12069, 12348, 12516, 13203, 13692, 14602, 15876, 15974, 16092, 17604, 18522, 18774, 20538, 21903, 23814, 23961, 24138, 24287, 26406, 27783, 28161, 29204, 30807, 31948, 36207, 37044, 37548, 39609, 41076, 43806, 47628, 47922, 48276, 48574, 51107, 52812, 55566, 55909, 56322, 61614, 65709, 71883, 72414, 72861, 79218, 83349, 84483, 87612, 92421, 95844, 97148, 102214, 111132, 111818, 112644, 123228, 131418, 143766, 144828, 145722, 153321, 158436, 166698, 167727, 168966, 170009, 184842, 197127, 204428, 215649, 218583, 223636, 253449, 262836, 277263, 287532, 291444, 306642, 333396, 335454, 337932, 340018, 369684, 394254, 431298, 437166, 459963, 503181, 506898, 510027, 554526, 591381, 613284, 646947, 655749, 670908, 680036, 788508, 862596, 874332, 919926, 1006362, 1013796, 1020054, 1109052, 1182762, 1190063, 1293894, 1311498, 1379889, 1509543, 1530081, 1774143, 1839852, 1940841, 1967247, 2012724, 2040108, 2365524, 2380126, 2587788, 2622996, 2759778, 3019086, 3060162, 3548286, 3570189, 3881682, 3934494, 4139667, 4528629, 4590243, 4760252, 5519556, 5901741, 6038172, 6120324, 7096572, 7140378, 7763364, 7868988, 8279334, 8330441, 9057258, 9180486, 10710567, 11803482, 12419001, 13585887, 13770729, 14280756, 16558668, 16660882, 18114516, 18360972, 21421134, 23606964, 24838002, 24991323, 27171774, 27541458, 32131701, 33321764, 41312187, 42842268, 49676004, 49982646, 54343548, 55082916, 64263402, 74973969, 82624374, 96395103, 99965292, 128526804, 149947938, 165248748, 192790206, 224921907, 289185309, 299895876, 385580412, 449843814, 578370618, 674765721, 899687628, 1156741236, 1349531442, 2024297163, 2699062884, 4048594326, 8097188652