1, 1, 1, 1, 1, 2, 2, 1, 3, 5, 1, 4, 9, 9, 1, 5, 14, 23, 23, 1, 6, 20, 43, 66, 1, 7, 27, 70, 136, 136, 1, 8, 35, 105, 241, 377, 377, 1, 9, 44, 149, 390, 767, 1144, 1, 10, 54, 203, 593, 1360, 2504, 2504, 1, 11, 65, 268, 861, 2221, 4725, 7229, 7229, 1, 12, 77, 345, 1206