1, 2, 3, 4, 6, 7, 9, 12, 14, 17, 18, 21, 27, 28, 29, 34, 36, 42, 51, 54, 58, 59, 63, 68, 84, 87, 102, 108, 116, 118, 119, 126, 153, 174, 177, 189, 203, 204, 236, 238, 252, 261, 306, 348, 354, 357, 359, 378, 406, 413, 459, 476, 493, 522, 531, 609, 612, 708, 714, 718, 756, 783, 812, 826, 918, 986, 1003, 1044, 1062, 1071, 1077, 1218, 1239, 1428, 1436, 1479, 1566, 1593, 1652, 1711, 1827, 1836, 1972, 2006, 2124, 2142, 2154, 2436, 2478, 2513, 2958, 3009, 3132, 3186, 3213, 3231, 3422, 3451, 3654, 3717, 4012, 4284, 4308, 4437, 4956, 5026, 5133, 5481, 5916, 6018, 6103, 6372, 6426, 6462, 6844, 6902, 7021, 7308, 7434, 7539, 8874, 9027, 9693, 10052, 10266, 10353, 10411, 10962, 11151, 11977, 12036, 12206, 12852, 12924, 13311, 13804, 14042, 14868, 15078, 15399, 17748, 18054, 18309, 19386, 20532, 20706, 20822, 21063, 21181, 21924, 22302, 22617, 23954, 24412, 26622, 27081, 28084, 29087, 30156, 30798, 31059, 31233, 35931, 36108, 36618, 38772, 41412, 41644, 42126, 42362, 42721, 44604, 45234, 46197, 47908, 53244, 54162, 54927, 58174, 61596, 62118, 62466, 63189, 63543, 67851, 71862, 72877, 73236, 84252, 84724, 85442, 87261, 90468, 92394, 93177, 93699, 107793, 108324, 109854, 116348, 124236, 124932, 126378, 127086, 128163, 135702, 143724, 145754, 148267, 164781, 170884, 174522, 176987, 184788, 186354, 187398, 189567, 190629, 203609, 215586, 218631, 219708, 252756, 254172, 256326, 261783, 271404, 281097, 291508, 296534, 323379, 329562, 349044, 353974, 360077, 372708, 374796, 379134, 381258, 384489, 407218, 431172, 437262, 444801, 512652, 523566, 530961, 562194, 571887, 593068, 610827, 614249, 646758, 655893, 659124, 707948, 720154, 758268, 762516, 768978, 785349, 814436, 874524, 889602, 1047132, 1061922, 1080231, 1124388, 1143774, 1153467, 1221654, 1228498, 1238909, 1293516, 1311786, 1334403, 1440308, 1537956, 1570698, 1592883, 1779204, 1832481, 1842747, 1967679, 2123844, 2160462, 2287548, 2306934, 2443308, 2456996, 2477818, 2520539, 2623572, 2668806, 3141396, 3185766, 3240693, 3664962, 3685494, 3716727, 3935358, 4003209, 4299743, 4320924, 4613868, 4778649, 4955636, 5041078, 5337612, 5497443, 5528241, 6371532, 6481386, 7329924, 7370988, 7433454, 7561617, 7870716, 8006418, 8599486, 9557298, 9722079, 10082156, 10442233, 10994886, 11056482, 11150181, 12899229, 12962772, 14866908, 15123234, 16012836, 16584723, 17198972, 19114596, 19444158, 20884466, 21989772, 22112964, 22300362, 22684851, 25798458, 30246468, 31326699, 33169446, 33450543, 38697687, 38888316, 41768932, 44600724, 45369702, 51596916, 62653398, 66338892, 66901086, 68054553, 73095631, 77395374, 90739404, 93980097, 116093061, 125306796, 133802172, 136109106, 146191262, 154790748, 187960194, 219286893, 232186122, 272218212, 281940291, 292382524, 375920388, 438573786, 464372244, 563880582, 657860679, 877147572, 1127761164, 1315721358, 1973582037, 2631442716, 3947164074, 7894328148