1, 2, 3, 6, 7, 14, 17, 21, 23, 34, 42, 46, 47, 51, 67, 69, 94, 102, 109, 119, 134, 138, 141, 161, 201, 218, 238, 282, 322, 327, 329, 357, 391, 402, 469, 483, 654, 658, 714, 763, 782, 799, 938, 966, 987, 1081, 1139, 1173, 1407, 1526, 1541, 1598, 1853, 1974, 2162, 2278, 2289, 2346, 2397, 2507, 2737, 2814, 3082, 3149, 3243, 3417, 3706, 4578, 4623, 4794, 5014, 5123, 5474, 5559, 5593, 6298, 6486, 6834, 7303, 7521, 7567, 7973, 8211, 9246, 9447, 10246, 10787, 11118, 11186, 12971, 14606, 15042, 15134, 15369, 15946, 16422, 16779, 17549, 18377, 18894, 21574, 21909, 22043, 22701, 23919, 25942, 26197, 30738, 32361, 33558, 35098, 35861, 36754, 38913, 42619, 43818, 44086, 45402, 47838, 51121, 52394, 52647, 53533, 55131, 64722, 66129, 71722, 72427, 77826, 78591, 85238, 87091, 102242, 105294, 107066, 107583, 110262, 117829, 124151, 127857, 128639, 132258, 144854, 153363, 157182, 160599, 167969, 174182, 183379, 215166, 217281, 235658, 248302, 255714, 257278, 261273, 298333, 306726, 321198, 335938, 343241, 353487, 366758, 372453, 374731, 385917, 434562, 503907, 506989, 522546, 550137, 596666, 609637, 686482, 706974, 744906, 749462, 771834, 824803, 869057, 894999, 1007814, 1013978, 1029723, 1100274, 1124193, 1175783, 1219274, 1231259, 1520967, 1649606, 1738114, 1789998, 1828911, 2003093, 2059446, 2248386, 2351566, 2402687, 2462518, 2474409, 2607171, 2855473, 3041934, 3527349, 3657822, 3693777, 4006186, 4805374, 4948818, 5214342, 5710946, 5835097, 6009279, 7054698, 7208061, 7387554, 7894543, 8566419, 8618813, 11670194, 12018558, 14021651, 14416122, 15789086, 17132838, 17237626, 17505291, 19988311, 23683629, 25856439, 28043302, 35010582, 39976622, 40845679, 42064953, 47367258, 51712878, 55261801, 59964933, 81691358, 84129906, 110523602, 119929866, 122537037, 134207231, 165785403, 245074074, 268414462, 331570806, 402621693, 805243386, 939450617, 1878901234, 2818351851, 5636703702