1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 18, 20, 23, 26, 30, 31, 36, 39, 45, 46, 52, 60, 62, 65, 69, 78, 90, 92, 93, 115, 117, 124, 130, 138, 155, 156, 180, 186, 195, 207, 230, 234, 260, 269, 276, 279, 299, 310, 345, 372, 390, 403, 414, 460, 465, 468, 538, 558, 585, 598, 620, 690, 713, 780, 806, 807, 828, 897, 930, 1035, 1076, 1116, 1170, 1196, 1209, 1345, 1380, 1395, 1426, 1495, 1612, 1614, 1794, 1860, 2015, 2070, 2139, 2340, 2418, 2421, 2690, 2691, 2790, 2852, 2990, 3228, 3497, 3565, 3588, 3627, 4030, 4035, 4140, 4278, 4485, 4836, 4842, 5380, 5382, 5580, 5980, 6045, 6187, 6417, 6994, 7130, 7254, 8060, 8070, 8339, 8556, 8970, 9269, 9684, 10491, 10695, 10764, 12090, 12105, 12374, 12834, 13455, 13988, 14260, 14508, 16140, 16678, 17485, 17940, 18135, 18538, 18561, 20982, 21390, 24180, 24210, 24748, 25017, 25668, 26910, 27807, 30935, 31473, 32085, 33356, 34970, 36270, 37076, 37122, 41695, 41964, 42780, 46345, 48420, 50034, 52455, 53820, 55614, 55683, 61870, 62946, 64170, 69940, 72540, 74244, 75051, 80431, 83390, 83421, 92690, 92805, 100068, 104910, 108407, 111228, 111366, 123740, 125085, 125892, 128340, 139035, 150102, 157365, 160862, 166780, 166842, 185380, 185610, 191797, 209820, 216814, 222732, 241293, 250170, 278070, 278415, 300204, 314730, 321724, 325221, 333684, 371220, 375255, 383594, 402155, 417105, 433628, 482586, 500340, 542035, 556140, 556830, 575391, 629460, 650442, 723879, 750510, 767188, 804310, 834210, 958985, 965172, 975663, 1084070, 1113660, 1150782, 1206465, 1300884, 1447758, 1501020, 1608620, 1626105, 1668420, 1726173, 1917970, 1951326, 2168140, 2301564, 2412930, 2493361, 2876955, 2895516, 3252210, 3452346, 3619395, 3835940, 3902652, 4825860, 4878315, 4986722, 5753910, 6504420, 6904692, 7238790, 7480083, 8630865, 9756630, 9973444, 11507820, 12466805, 14477580, 14960166, 17261730, 19513260, 22440249, 24933610, 29920332, 34523460, 37400415, 44880498, 49867220, 74800830, 89760996, 112201245, 149601660, 224402490, 448804980