1, 2, 3, 4, 6, 8, 11, 12, 13, 19, 22, 24, 26, 29, 33, 38, 39, 44, 52, 57, 58, 66, 76, 78, 87, 88, 104, 114, 116, 132, 143, 152, 156, 169, 174, 209, 228, 232, 247, 264, 286, 312, 319, 338, 348, 377, 418, 429, 456, 494, 507, 551, 572, 627, 638, 676, 696, 741, 754, 836, 841, 858, 957, 988, 1014, 1102, 1131, 1144, 1254, 1276, 1352, 1482, 1508, 1653, 1672, 1682, 1716, 1859, 1914, 1976, 2028, 2204, 2262, 2508, 2523, 2552, 2717, 2964, 3016, 3211, 3306, 3364, 3432, 3718, 3828, 4056, 4147, 4408, 4524, 4901, 5016, 5046, 5434, 5577, 5928, 6061, 6422, 6612, 6728, 7163, 7436, 7656, 8151, 8294, 9048, 9251, 9633, 9802, 10092, 10868, 10933, 11154, 12122, 12441, 12844, 13224, 14326, 14703, 14872, 15979, 16302, 16588, 18183, 18502, 19266, 19604, 20184, 21489, 21736, 21866, 22308, 24244, 24882, 25688, 27753, 28652, 29406, 31958, 32604, 32799, 33176, 35321, 36366, 37004, 38532, 39208, 42978, 43732, 44616, 47937, 48488, 49764, 53911, 55506, 57304, 58812, 63916, 65208, 65598, 70642, 72732, 74008, 77064, 78793, 85956, 87464, 93119, 95874, 99528, 105963, 107822, 111012, 117624, 120263, 127832, 131196, 141284, 142129, 145464, 157586, 161733, 171912, 175769, 186238, 191748, 207727, 211926, 215644, 222024, 236379, 240526, 262392, 279357, 282568, 284258, 315172, 323466, 351538, 360789, 372476, 383496, 415454, 423852, 426387, 431288, 472758, 481052, 527307, 558714, 568516, 623181, 630344, 646932, 703076, 721578, 744952, 830908, 847704, 852774, 945516, 962104, 1024309, 1054614, 1117428, 1137032, 1246362, 1293864, 1406152, 1443156, 1563419, 1661816, 1705548, 1891032, 2048618, 2109228, 2234856, 2284997, 2492724, 2700451, 2886312, 3072927, 3126838, 3411096, 4097236, 4218456, 4569994, 4690257, 4985448, 5400902, 6145854, 6253676, 6854991, 8101353, 8194472, 9139988, 9380514, 10801804, 12291708, 12507352, 13709982, 16202706, 18279976, 18761028, 21603608, 24583416, 27419964, 29704961, 32405412, 37522056, 54839928, 59409922, 64810824, 89114883, 118819844, 178229766, 237639688, 356459532, 712919064