1, 2, 3, 5, 6, 10, 15, 23, 30, 31, 46, 47, 57, 62, 69, 93, 94, 114, 115, 138, 141, 155, 169, 171, 186, 230, 235, 282, 285, 310, 338, 342, 345, 465, 470, 507, 570, 690, 705, 713, 845, 855, 930, 1014, 1081, 1311, 1410, 1426, 1457, 1690, 1710, 1767, 2139, 2162, 2535, 2622, 2679, 2914, 3243, 3534, 3565, 3887, 3933, 4278, 4371, 5070, 5239, 5301, 5358, 5405, 6486, 6555, 7130, 7285, 7774, 7866, 7943, 8037, 8742, 8835, 9633, 10478, 10602, 10695, 10810, 11661, 13110, 13395, 14570, 15717, 15886, 16074, 16215, 17670, 19266, 19435, 19665, 21390, 21855, 23322, 23829, 26195, 26505, 26790, 28899, 31434, 32430, 33511, 38870, 39330, 39715, 40185, 40641, 43710, 47658, 48165, 52390, 53010, 57798, 58305, 61617, 67022, 78585, 79430, 80370, 81282, 83049, 96330, 100533, 116610, 119145, 120497, 121923, 123234, 144495, 157170, 166098, 167555, 182689, 184851, 201066, 203205, 221559, 238290, 240994, 243846, 246233, 249147, 288990, 298623, 308085, 335110, 361491, 365378, 369702, 406410, 415245, 443118, 452751, 492466, 498294, 502665, 548067, 597246, 602485, 609615, 616170, 664677, 722982, 738699, 830490, 895869, 905502, 913445, 924255, 1005330, 1096134, 1107795, 1204970, 1219230, 1231165, 1245735, 1329354, 1358253, 1477398, 1493115, 1791738, 1807455, 1826890, 1848510, 1910127, 2215590, 2263755, 2462330, 2491470, 2716506, 2740335, 2986230, 3323385, 3614910, 3693495, 3820254, 4479345, 4527510, 5480670, 5663359, 5730381, 6646770, 6791265, 6868329, 7386990, 8958690, 9550635, 10413273, 11326718, 11460762, 13582530, 13736658, 14035281, 16990077, 19101270, 20604987, 20826546, 28070562, 28316795, 28651905, 31239819, 33980154, 34341645, 41209974, 42105843, 52066365, 56633590, 57303810, 62479638, 68683290, 70176405, 84211686, 84950385, 103024935, 104132730, 140352810, 156199095, 169900770, 206049870, 210529215, 312398190, 322811463, 421058430, 645622926, 968434389, 1614057315, 1936868778, 3228114630, 4842171945, 9684343890