1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 32, 33, 36, 38, 39, 44, 48, 52, 57, 66, 72, 76, 78, 88, 96, 99, 104, 114, 117, 132, 143, 144, 149, 152, 156, 169, 171, 176, 198, 208, 209, 228, 234, 247, 264, 286, 288, 298, 304, 312, 338, 342, 352, 396, 416, 418, 429, 447, 456, 468, 494, 507, 528, 572, 596, 608, 624, 627, 676, 684, 741, 792, 836, 858, 894, 912, 936, 988, 1014, 1056, 1144, 1192, 1248, 1254, 1287, 1341, 1352, 1368, 1482, 1521, 1584, 1639, 1672, 1716, 1788, 1824, 1859, 1872, 1881, 1937, 1976, 2028, 2223, 2288, 2384, 2508, 2574, 2682, 2704, 2717, 2736, 2831, 2964, 3042, 3168, 3211, 3278, 3344, 3432, 3576, 3718, 3744, 3762, 3874, 3952, 4056, 4446, 4576, 4768, 4917, 5016, 5148, 5364, 5408, 5434, 5472, 5577, 5662, 5811, 5928, 6084, 6422, 6556, 6688, 6864, 7152, 7436, 7524, 7748, 7904, 8112, 8151, 8493, 8892, 9633, 9834, 10032, 10296, 10728, 10868, 11154, 11324, 11622, 11856, 12168, 12844, 13112, 13728, 14304, 14751, 14872, 15048, 15496, 16224, 16302, 16731, 16986, 17433, 17784, 19266, 19668, 20064, 20592, 21307, 21456, 21736, 22308, 22648, 23244, 23712, 24336, 24453, 25181, 25479, 25688, 26224, 28899, 29502, 29744, 30096, 30992, 31141, 32604, 33462, 33972, 34866, 35321, 35568, 36803, 38532, 39336, 41184, 42614, 42912, 43472, 44616, 45296, 46488, 48672, 48906, 50362, 50958, 51376, 52448, 57798, 59004, 59488, 60192, 61984, 62282, 63921, 65208, 66924, 67944, 69732, 70642, 71136, 73606, 75543, 77064, 78672, 85228, 86944, 89232, 90592, 92976, 93423, 97812, 100724, 101916, 102752, 105963, 110409, 115596, 118008, 124564, 127842, 130416, 133848, 135888, 139464, 141284, 147212, 151086, 154128, 157344, 170456, 178464, 185952, 186846, 191763, 195624, 201448, 203832, 211926, 220818, 226629, 231192, 236016, 249128, 255684, 260832, 267696, 271776, 276991, 278928, 280269, 282568, 294424, 302172, 308256, 317889, 331227, 340912, 373692, 383526, 391248, 402896, 404833, 407664, 423852, 441636, 453258, 462384, 472032, 478439, 498256, 511368, 535392, 553982, 557856, 560538, 565136, 588848, 604344, 635778, 662454, 681824, 747384, 767052, 782496, 805792, 809666, 815328, 830973, 847704, 883272, 906516, 924768, 956878, 996512, 1022736, 1107964, 1121076, 1130272, 1177696, 1208688, 1214499, 1271556, 1324908, 1435317, 1494768, 1534104, 1619332, 1661946, 1695408, 1766544, 1813032, 1913756, 2045472, 2215928, 2242152, 2417376, 2428998, 2492919, 2543112, 2649816, 2870634, 2989536, 3068208, 3238664, 3323892, 3390816, 3533088, 3626064, 3643497, 3827512, 4305951, 4431856, 4484304, 4857996, 4985838, 5086224, 5262829, 5299632, 5741268, 6136416, 6477328, 6647784, 7252128, 7286994, 7655024, 8611902, 8863712, 8968608, 9715992, 9971676, 10172448, 10525658, 10599264, 11482536, 12954656, 13295568, 14573988, 15310048, 15788487, 17223804, 19431984, 19943352, 21051316, 22965072, 26591136, 29147976, 31576974, 34447608, 38863968, 39886704, 42102632, 45930144, 47365461, 58295952, 63153948, 68895216, 79773408, 84205264, 94730922, 116591904, 126307896, 137790432, 168410528, 189461844, 252615792, 378923688, 505231584, 757847376, 1515694752