1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 32, 33, 38, 41, 42, 44, 48, 56, 57, 66, 76, 77, 82, 84, 88, 96, 112, 114, 123, 132, 133, 149, 152, 154, 164, 168, 176, 209, 224, 228, 231, 246, 264, 266, 287, 298, 304, 308, 328, 336, 352, 399, 418, 447, 451, 456, 462, 492, 528, 532, 574, 596, 608, 616, 627, 656, 672, 779, 798, 836, 861, 894, 902, 912, 924, 984, 1043, 1056, 1064, 1148, 1192, 1232, 1254, 1312, 1353, 1463, 1558, 1596, 1639, 1672, 1722, 1788, 1804, 1824, 1848, 1968, 2086, 2128, 2296, 2337, 2384, 2464, 2508, 2706, 2831, 2926, 3116, 3129, 3157, 3192, 3278, 3344, 3444, 3576, 3608, 3696, 3936, 4172, 4256, 4389, 4592, 4674, 4768, 4917, 5016, 5412, 5453, 5662, 5852, 6109, 6232, 6258, 6314, 6384, 6556, 6688, 6888, 7152, 7216, 7392, 8344, 8493, 8569, 8778, 9184, 9348, 9471, 9834, 10032, 10824, 10906, 11324, 11473, 11704, 12218, 12464, 12516, 12628, 12768, 13112, 13776, 14304, 14432, 16359, 16688, 16986, 17138, 17556, 18327, 18696, 18942, 19668, 19817, 20064, 21648, 21812, 22648, 22946, 23408, 24436, 24928, 25032, 25256, 25707, 26224, 27552, 31141, 32718, 33376, 33972, 34276, 34419, 35112, 36654, 37392, 37884, 39336, 39634, 42763, 43296, 43624, 45296, 45892, 46816, 48872, 50064, 50512, 51414, 52448, 59451, 59983, 62282, 65436, 67199, 67944, 68552, 68838, 70224, 73308, 74784, 75768, 78672, 79268, 85526, 87248, 90592, 91784, 93423, 97744, 100128, 101024, 102828, 116071, 118902, 119966, 124564, 128289, 130872, 134398, 135888, 137104, 137676, 140448, 146616, 151536, 157344, 158536, 171052, 174496, 179949, 183568, 186846, 195488, 201597, 205656, 217987, 232142, 237804, 239932, 249128, 256578, 261744, 268796, 271776, 274208, 275352, 293232, 303072, 317072, 342104, 348213, 359898, 367136, 373692, 403194, 411312, 435974, 464284, 470393, 475608, 479864, 498256, 513156, 523488, 537592, 550704, 586464, 634144, 653961, 684208, 696426, 719796, 747384, 806388, 812497, 822624, 871948, 928568, 940786, 951216, 959728, 996512, 1026312, 1075184, 1101408, 1276781, 1307922, 1368416, 1392852, 1411179, 1439592, 1494768, 1612776, 1624994, 1743896, 1857136, 1881572, 1902432, 1919456, 2052624, 2150368, 2437491, 2553562, 2615844, 2785704, 2822358, 2879184, 2989536, 3225552, 3249988, 3487792, 3714272, 3763144, 3830343, 4105248, 4874982, 5107124, 5231688, 5571408, 5644716, 5758368, 6451104, 6499976, 6975584, 7526288, 7660686, 8937467, 9749964, 10214248, 10463376, 11142816, 11289432, 12999952, 15052576, 15321372, 17874934, 19499928, 20428496, 20926752, 22578864, 25999904, 26812401, 30642744, 35749868, 38999856, 40856992, 45157728, 53624802, 61285488, 71499736, 77999712, 107249604, 122570976, 142999472, 214499208, 285998944, 428998416, 857996832