1, 1, 1, 1, 2, 3, 3, 4, 7, 8, 10, 14, 18, 22, 29, 37, 47, 58, 73, 91, 113, 140, 174, 211, 260, 319, 386, 468, 572, 687, 828, 998, 1197, 1431, 1714, 2041, 2430, 2887, 3424, 4051, 4792, 5651, 6659, 7829, 9199, 10786, 12631, 14770, 17258, 20120, 23444, 27278