1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 3, 6, 3, 1, 1, 4, 11, 11, 4, 1, 1, 5, 23, 33, 22, 5, 1, 1, 7, 40, 96, 89, 38, 7, 1, 1, 8, 70, 234, 345, 212, 63, 8, 1, 1, 10, 110, 546, 1146, 1083, 463, 98, 10, 1, 1, 12, 176, 1169, 3505, 4739, 3068, 943, 151, 12, 1, 1, 14, 259, 2365, 9650, 18453, 17082, 7884, 1806, 218, 14, 1