1, 1, 2, 1, 3, 3, 1, 3, 7, 4, 1, 3, 8, 14, 5, 1, 3, 8, 20, 25, 6, 1, 3, 8, 21, 46, 41, 7, 1, 3, 8, 21, 54, 97, 63, 8, 1, 3, 8, 21, 55, 133, 189, 92, 9, 1, 3, 8, 21, 55, 143, 309, 344, 129, 10, 1, 3, 8, 21, 55, 144, 364, 674, 591, 175, 11, 1, 3, 8, 21, 55, 144, 376, 894