1, 2, 4, 7, 11, 13, 14, 17, 19, 22, 26, 28, 34, 38, 44, 49, 52, 68, 76, 77, 91, 98, 109, 119, 133, 143, 154, 182, 187, 196, 209, 218, 221, 238, 247, 266, 286, 308, 323, 364, 374, 418, 436, 442, 476, 494, 532, 539, 572, 637, 646, 748, 763, 833, 836, 884, 931, 988, 1001, 1078, 1199, 1274, 1292, 1309, 1417, 1463, 1526, 1547, 1666, 1729, 1853, 1862, 2002, 2071, 2156, 2261, 2398, 2431, 2548, 2618, 2717, 2834, 2926, 3052, 3094, 3332, 3458, 3553, 3706, 3724, 4004, 4142, 4199, 4522, 4796, 4862, 5236, 5341, 5434, 5668, 5852, 6188, 6916, 7007, 7106, 7412, 8284, 8393, 8398, 9044, 9163, 9724, 9919, 10241, 10682, 10829, 10868, 12103, 12971, 14014, 14212, 14497, 15587, 15827, 16786, 16796, 17017, 18326, 19019, 19838, 20383, 20482, 21364, 21658, 22781, 24089, 24206, 24871, 25942, 26923, 28028, 28994, 29393, 31174, 31654, 33572, 34034, 35207, 36652, 38038, 39676, 40766, 40964, 43316, 45562, 46189, 48178, 48412, 49742, 51884, 53846, 57988, 58751, 58786, 62348, 63308, 68068, 69433, 70414, 76076, 81532, 90797, 91124, 92378, 96356, 99484, 101479, 107692, 109109, 117502, 117572, 119119, 133133, 138866, 140828, 142681, 159467, 168623, 174097, 181594, 184756, 188461, 202958, 205751, 218218, 235004, 238238, 246449, 264979, 266266, 277732, 285362, 296153, 318934, 323323, 337246, 348194, 363188, 376922, 387277, 405916, 411502, 436436, 457691, 476476, 492898, 529958, 532532, 570724, 592306, 637868, 646646, 674492, 696388, 753844, 763763, 774554, 823004, 915382, 985796, 998767, 1059916, 1116269, 1180361, 1184612, 1293292, 1319227, 1527526, 1549108, 1725143, 1830764, 1854853, 1997534, 2073071, 2232538, 2263261, 2360722, 2638454, 2710939, 3055052, 3203837, 3450286, 3709706, 3995068, 4146142, 4465076, 4526522, 4721444, 5034601, 5276908, 5421878, 6407674, 6900572, 7419412, 8292284, 9053044, 10069202, 10843756, 12815348, 12983971, 14511497, 18976573, 20138404, 22426859, 25967942, 29022994, 35242207, 37953146, 44853718, 51935884, 58045988, 70484414, 75906292, 89707436, 140968828, 246695449, 493390898, 986781796