1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 18, 21, 23, 24, 28, 29, 36, 42, 46, 56, 58, 63, 69, 72, 84, 87, 92, 107, 116, 126, 137, 138, 161, 168, 174, 184, 203, 207, 214, 232, 252, 261, 274, 276, 321, 322, 348, 406, 411, 414, 428, 483, 504, 522, 548, 552, 609, 642, 644, 667, 696, 749, 812, 822, 828, 856, 959, 963, 966, 1044, 1096, 1218, 1233, 1284, 1288, 1334, 1449, 1498, 1624, 1644, 1656, 1827, 1918, 1926, 1932, 2001, 2088, 2247, 2436, 2461, 2466, 2568, 2668, 2877, 2898, 2996, 3103, 3151, 3288, 3654, 3836, 3852, 3864, 3973, 4002, 4494, 4669, 4872, 4922, 4932, 5336, 5754, 5796, 5992, 6003, 6206, 6302, 6741, 7308, 7383, 7672, 7704, 7946, 8004, 8631, 8988, 9309, 9338, 9453, 9844, 9864, 11508, 11592, 11919, 12006, 12412, 12604, 13482, 14007, 14616, 14659, 14766, 15892, 16008, 17227, 17262, 17976, 18618, 18676, 18906, 19688, 21721, 22057, 22149, 23016, 23838, 24012, 24824, 25208, 26964, 27811, 27927, 28014, 28359, 29318, 29532, 31784, 34454, 34524, 35757, 37236, 37352, 37812, 42021, 43442, 43977, 44114, 44298, 47676, 48024, 51681, 53928, 55622, 55854, 56028, 56718, 58636, 59064, 65163, 66171, 68908, 69048, 71369, 71514, 74472, 75624, 83433, 84042, 86884, 87954, 88228, 88596, 91379, 95352, 102613, 103362, 111244, 111708, 112056, 113436, 117272, 130326, 131931, 132342, 137816, 142738, 143028, 155043, 166866, 168084, 173768, 175908, 176456, 177192, 182758, 195489, 198513, 205226, 206724, 214107, 222488, 223416, 226872, 250299, 260652, 263862, 264684, 274137, 285476, 286056, 307839, 310086, 333732, 336168, 337157, 351816, 365516, 390978, 397026, 410452, 413448, 425111, 428214, 499583, 500598, 521304, 527724, 529368, 548274, 570952, 615678, 620172, 639653, 642321, 667464, 674314, 731032, 781956, 794052, 820904, 822411, 850222, 856428, 923517, 999166, 1001196, 1011471, 1055448, 1096548, 1231356, 1240344, 1275333, 1279306, 1284642, 1348628, 1498749, 1563912, 1588104, 1644822, 1700444, 1712856, 1847034, 1918959, 1998332, 2002392, 2022942, 2193096, 2360099, 2462712, 2550666, 2558612, 2569284, 2697256, 2975777, 2997498, 3034413, 3289644, 3400888, 3694068, 3825999, 3837918, 3996664, 4045884, 4496247, 4720198, 5101332, 5117224, 5138568, 5756877, 5951554, 5994996, 6068826, 6579288, 7080297, 7388136, 7651998, 7675836, 8091768, 8927331, 8992494, 9440396, 9777553, 10202664, 11513754, 11903108, 11989992, 12137652, 14160594, 15303996, 15351672, 17854662, 17984988, 18880792, 19555106, 21240891, 23027508, 23806216, 24275304, 26781993, 28321188, 29332659, 30607992, 35709324, 35969976, 39110212, 42481782, 46055016, 53563986, 56642376, 58665318, 68442871, 71418648, 78220424, 84963564, 87997977, 107127972, 117330636, 136885742, 169927128, 175995954, 205328613, 214255944, 234661272, 273771484, 351991908, 410657226, 547542968, 615985839, 703983816, 821314452, 1231971678, 1642628904, 2463943356, 4927886712