1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 33, 36, 37, 44, 48, 54, 66, 72, 74, 81, 88, 89, 99, 108, 111, 132, 144, 148, 162, 176, 178, 198, 199, 216, 222, 264, 267, 296, 297, 324, 333, 356, 396, 398, 407, 432, 444, 528, 534, 592, 594, 597, 648, 666, 712, 792, 796, 801, 814, 888, 891, 979, 999, 1068, 1188, 1194, 1221, 1296, 1332, 1424, 1584, 1592, 1602, 1628, 1776, 1782, 1791, 1958, 1998, 2136, 2189, 2376, 2388, 2403, 2442, 2664, 2937, 2997, 3184, 3204, 3256, 3293, 3564, 3582, 3663, 3916, 3996, 4272, 4378, 4752, 4776, 4806, 4884, 5328, 5373, 5874, 5994, 6408, 6512, 6567, 6586, 7128, 7164, 7209, 7326, 7363, 7832, 7992, 8756, 8811, 9552, 9612, 9768, 9879, 10746, 10989, 11748, 11988, 12816, 13134, 13172, 14256, 14328, 14418, 14652, 14726, 15664, 15984, 16119, 17512, 17622, 17711, 19224, 19536, 19701, 19758, 21492, 21978, 22089, 23496, 23976, 26268, 26344, 26433, 28656, 28836, 29304, 29452, 29637, 32238, 32967, 35024, 35244, 35422, 36223, 38448, 39402, 39516, 42984, 43956, 44178, 46992, 47952, 52536, 52688, 52866, 53133, 57672, 58608, 58904, 59103, 59274, 64476, 65934, 66267, 70488, 70844, 72446, 78804, 79032, 79299, 80993, 85968, 87912, 88356, 88911, 105072, 105732, 106266, 108669, 115344, 117808, 118206, 118548, 128952, 131868, 132534, 140976, 141688, 144892, 157608, 158064, 158598, 159399, 161986, 175824, 176712, 177309, 177822, 194821, 198801, 211464, 212532, 217338, 236412, 237096, 242979, 257904, 263736, 265068, 266733, 283376, 289784, 315216, 317196, 318798, 323972, 326007, 353424, 354618, 355644, 389642, 397602, 422928, 425064, 434676, 472824, 474192, 478197, 485958, 527472, 530136, 533466, 579568, 584463, 596403, 634392, 637596, 647944, 652014, 655307, 709236, 711288, 728937, 779284, 795204, 850128, 869352, 945648, 956394, 971916, 978021, 1060272, 1066932, 1168926, 1192806, 1268784, 1275192, 1295888, 1304028, 1310614, 1418472, 1422576, 1434591, 1457874, 1558568, 1590408, 1738704, 1753389, 1912788, 1943832, 1956042, 1965921, 2133864, 2186811, 2337852, 2385612, 2550384, 2608056, 2621228, 2836944, 2869182, 2915748, 2934063, 3117136, 3180816, 3506778, 3825576, 3887664, 3912084, 3931842, 4267728, 4373622, 4675704, 4771224, 5216112, 5242456, 5260167, 5738364, 5831496, 5868126, 5897763, 6560433, 7013556, 7208377, 7651152, 7824168, 7863684, 8747244, 9351408, 9542448, 10484912, 10520334, 11476728, 11662992, 11736252, 11795526, 13120866, 14027112, 14416754, 15648336, 15727368, 15780501, 17494488, 17693289, 21040668, 21625131, 22953456, 23472504, 23591052, 26241732, 28054224, 28833508, 31454736, 31561002, 34988976, 35386578, 42081336, 43250262, 46945008, 47182104, 52483464, 53079867, 57667016, 63122004, 64875393, 70773156, 84162672, 86500524, 94364208, 104966928, 106159734, 115334032, 126244008, 129750786, 141546312, 173001048, 194626179, 212319468, 252488016, 259501572, 283092624, 346002096, 389252358, 424638936, 519003144, 583878537, 778504716, 849277872, 1038006288, 1167757074, 1557009432, 2335514148, 3114018864, 4671028296, 9342056592