1, 2, 3, 4, 6, 8, 12, 13, 17, 24, 26, 29, 33, 34, 39, 47, 51, 52, 58, 66, 68, 78, 87, 94, 99, 102, 104, 116, 132, 136, 141, 156, 169, 174, 188, 198, 204, 221, 232, 264, 282, 312, 338, 348, 376, 377, 396, 408, 429, 442, 493, 507, 561, 564, 611, 663, 676, 696, 754, 792, 799, 858, 884, 957, 986, 1014, 1122, 1128, 1131, 1222, 1287, 1326, 1352, 1363, 1479, 1508, 1551, 1598, 1683, 1716, 1768, 1833, 1914, 1972, 2028, 2244, 2262, 2397, 2444, 2574, 2652, 2726, 2871, 2873, 2958, 3016, 3102, 3196, 3366, 3432, 3666, 3828, 3944, 4056, 4089, 4488, 4524, 4653, 4794, 4888, 4901, 5148, 5304, 5452, 5577, 5742, 5746, 5916, 6204, 6392, 6409, 6732, 7293, 7332, 7656, 7943, 8178, 8619, 9048, 9306, 9588, 9802, 10296, 10387, 10904, 11154, 11484, 11492, 11832, 12408, 12441, 12818, 13464, 14586, 14664, 14703, 15886, 16269, 16356, 16731, 17238, 17719, 18612, 19176, 19227, 19604, 20163, 20774, 21879, 22308, 22968, 22984, 23171, 23829, 24882, 25636, 26367, 29172, 29406, 31161, 31772, 32538, 32712, 33462, 34476, 35438, 37224, 37323, 38454, 39208, 40326, 41548, 43758, 44616, 44979, 46342, 47658, 48807, 49764, 51272, 52734, 53157, 58344, 58812, 60489, 62322, 63544, 65076, 66924, 68952, 69513, 70876, 74646, 76908, 79101, 80652, 83096, 83317, 87516, 89958, 92684, 94809, 95316, 97614, 99528, 105468, 106314, 117624, 120978, 124644, 130152, 133848, 134937, 135031, 139026, 141752, 149292, 153816, 158202, 161304, 161733, 166634, 175032, 179916, 185368, 189618, 190632, 195228, 210936, 211497, 212628, 230347, 241956, 249288, 249951, 262119, 269874, 270062, 278052, 284427, 298584, 301223, 316404, 323466, 333268, 342771, 359832, 379236, 390456, 405093, 422994, 425256, 460694, 483912, 485199, 499902, 524238, 539748, 540124, 556104, 568854, 584727, 602446, 632808, 634491, 646932, 666536, 685542, 691041, 758472, 764643, 786357, 810186, 845988, 903669, 921388, 970398, 999804, 1028313, 1048476, 1079496, 1080248, 1137708, 1169454, 1204892, 1268982, 1293864, 1371084, 1382082, 1529286, 1572714, 1620372, 1691976, 1754181, 1807338, 1842776, 1940796, 1999608, 2056626, 2096952, 2275416, 2293929, 2338908, 2409784, 2537964, 2742168, 2749461, 2764164, 3058572, 3145428, 3240744, 3508362, 3614676, 3881592, 3915899, 4113252, 4456023, 4587858, 4677816, 5075928, 5498922, 5528328, 6117144, 6290856, 7016724, 7229352, 7601451, 7831798, 8226504, 8248383, 8912046, 9175716, 9940359, 10997844, 11747697, 13368069, 14033448, 15202902, 15663596, 16496766, 17824092, 18351432, 19880718, 21995688, 22804353, 23495394, 26736138, 29821077, 30405804, 31327192, 32993532, 35648184, 39761436, 45608706, 46990788, 53472276, 59642154, 60811608, 65987064, 79522872, 91217412, 93981576, 106944552, 119284308, 129224667, 182434824, 238568616, 258449334, 387674001, 516898668, 775348002, 1033797336, 1550696004, 3101392008