1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 14, 15, 19, 20, 21, 22, 23, 28, 30, 33, 35, 38, 42, 44, 46, 55, 57, 60, 66, 69, 70, 76, 77, 84, 92, 95, 105, 110, 114, 115, 132, 133, 138, 140, 154, 161, 165, 190, 193, 209, 210, 220, 228, 230, 231, 253, 266, 276, 285, 308, 322, 330, 345, 380, 385, 386, 399, 418, 420, 437, 460, 462, 483, 506, 532, 570, 579, 627, 644, 660, 665, 690, 759, 770, 772, 798, 805, 836, 874, 924, 965, 966, 1012, 1045, 1140, 1155, 1158, 1254, 1265, 1311, 1330, 1351, 1380, 1463, 1518, 1540, 1596, 1610, 1748, 1771, 1930, 1932, 1995, 2090, 2123, 2185, 2310, 2316, 2415, 2508, 2530, 2622, 2660, 2702, 2895, 2926, 3036, 3059, 3135, 3220, 3542, 3667, 3795, 3860, 3990, 4053, 4180, 4246, 4370, 4389, 4439, 4620, 4807, 4830, 5060, 5244, 5313, 5404, 5790, 5852, 6118, 6270, 6369, 6555, 6755, 7084, 7315, 7334, 7590, 7980, 8106, 8492, 8740, 8778, 8855, 8878, 9177, 9614, 9660, 10615, 10626, 11001, 11580, 12236, 12540, 12738, 13110, 13317, 13510, 14421, 14630, 14668, 14861, 15180, 15295, 16212, 17556, 17710, 17756, 18335, 18354, 19228, 20265, 21230, 21252, 21945, 22002, 22195, 24035, 25476, 25669, 26220, 26565, 26634, 27020, 28842, 29260, 29722, 30590, 31073, 31845, 33649, 35420, 36670, 36708, 40337, 40530, 42460, 43890, 44004, 44390, 44583, 45885, 48070, 48829, 51338, 53130, 53268, 55005, 57684, 59444, 61180, 62146, 63690, 66585, 67298, 72105, 73340, 74305, 77007, 80674, 81060, 84341, 87780, 88780, 89166, 91770, 93219, 96140, 97658, 100947, 102676, 106260, 110010, 121011, 124292, 127380, 128345, 133170, 134596, 144210, 146487, 148610, 154014, 155365, 161348, 168245, 168682, 178332, 183540, 186438, 195316, 201685, 201894, 220020, 222915, 242022, 244145, 253023, 256690, 266340, 282359, 288420, 292974, 297220, 308028, 310730, 336490, 337364, 341803, 372876, 385035, 403370, 403788, 421705, 445830, 466095, 484044, 488290, 504735, 506046, 513380, 564718, 585948, 590387, 605055, 621460, 672980, 683606, 732435, 770070, 806740, 843410, 847077, 891660, 927751, 932190, 976580, 1009470, 1012092, 1025409, 1129436, 1180774, 1210110, 1265115, 1367212, 1411795, 1464870, 1540140, 1686820, 1694154, 1709015, 1771161, 1855502, 1864380, 2018940, 2050818, 2361548, 2420220, 2530230, 2783253, 2823590, 2929740, 2951935, 3388308, 3418030, 3542322, 3711004, 4101636, 4235385, 4638755, 5060460, 5127045, 5566506, 5647180, 5903870, 6494257, 6836060, 7084644, 8470770, 8855805, 9277510, 10254090, 11133012, 11807740, 12988514, 13916265, 16941540, 17711610, 18555020, 19482771, 20508180, 25977028, 27832530, 32471285, 35423220, 38965542, 55665060, 64942570, 77931084, 97413855, 129885140, 194827710, 389655420