1, 1, 2, 2, 4, 4, 6, 7, 11, 12, 15, 19, 26, 30, 37, 42, 58, 64, 82, 92, 120, 129, 167, 181, 241, 252, 326, 346, 450, 474, 606, 641, 822, 863, 1088, 1146, 1454, 1526, 1898, 2010, 2494, 2638, 3232, 3437, 4195, 4458, 5381, 5748, 6928, 7389, 8805, 9446, 11217