1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 17, 19, 21, 24, 26, 28, 34, 38, 39, 42, 51, 52, 56, 57, 68, 76, 78, 83, 84, 91, 102, 104, 114, 119, 133, 136, 152, 156, 166, 168, 182, 204, 221, 228, 238, 247, 249, 266, 273, 289, 312, 323, 332, 357, 364, 399, 408, 442, 456, 476, 494, 498, 532, 546, 578, 581, 646, 663, 664, 714, 728, 741, 798, 867, 884, 952, 969, 988, 996, 1064, 1079, 1092, 1156, 1162, 1292, 1326, 1411, 1428, 1482, 1547, 1577, 1596, 1729, 1734, 1743, 1768, 1938, 1976, 1992, 2023, 2158, 2184, 2261, 2312, 2324, 2584, 2652, 2822, 2856, 2964, 3094, 3154, 3192, 3237, 3458, 3468, 3486, 3757, 3876, 4046, 4199, 4233, 4316, 4522, 4641, 4648, 4731, 5187, 5304, 5491, 5644, 5928, 6069, 6188, 6308, 6474, 6783, 6916, 6936, 6972, 7514, 7553, 7752, 8092, 8398, 8466, 8632, 9044, 9282, 9462, 9877, 10374, 10982, 11039, 11271, 11288, 12138, 12376, 12597, 12616, 12948, 13566, 13832, 13944, 15028, 15106, 16184, 16473, 16796, 16932, 18088, 18343, 18564, 18924, 19754, 20501, 20748, 21964, 22078, 22542, 22659, 23987, 24276, 25194, 25896, 26299, 26809, 27132, 29393, 29631, 30056, 30212, 32946, 33117, 33592, 33864, 36686, 37128, 37848, 38437, 39508, 41002, 41496, 43928, 44156, 45084, 45318, 47974, 48552, 50388, 52598, 53618, 54264, 55029, 58786, 59262, 60424, 61503, 65892, 66234, 71383, 71961, 73372, 76874, 78897, 79016, 80427, 82004, 88179, 88312, 90168, 90636, 95948, 100776, 105196, 107236, 110058, 115311, 117572, 118524, 123006, 128401, 131784, 132468, 142766, 143507, 143922, 146744, 153748, 157794, 160854, 164008, 167909, 176358, 181272, 187663, 191896, 210392, 214149, 214472, 220116, 230622, 235144, 237048, 246012, 256802, 264936, 285532, 287014, 287844, 307496, 311831, 315588, 321708, 335818, 348517, 352716, 375326, 385203, 428298, 430521, 440232, 455753, 461244, 492024, 499681, 503727, 513604, 562989, 571064, 574028, 575688, 623662, 631176, 643416, 671636, 697034, 705432, 750652, 770406, 856596, 861042, 911506, 922488, 935493, 999362, 1007454, 1027208, 1045551, 1125978, 1148056, 1247324, 1343272, 1367259, 1394068, 1499043, 1501304, 1540812, 1713192, 1722084, 1823012, 1870986, 1998724, 2014908, 2091102, 2182817, 2251956, 2439619, 2494648, 2734518, 2788136, 2998086, 3081624, 3190271, 3444168, 3646024, 3741972, 3997448, 4029816, 4182204, 4365634, 4503912, 4879238, 5469036, 5924789, 5996172, 6380542, 6548451, 7318857, 7483944, 8364408, 8731268, 9570813, 9758476, 10938072, 11849578, 11992344, 12761084, 13096902, 14637714, 17462536, 17774367, 19141626, 19516952, 23699156, 25522168, 26193804, 29275428, 35548734, 38283252, 41473523, 47398312, 52387608, 58550856, 71097468, 76566504, 82947046, 124420569, 142194936, 165894092, 248841138, 331788184, 497682276, 995364552