1, 1, 3, 1, 6, 7, 1, 9, 23, 17, 1, 12, 48, 76, 41, 1, 15, 82, 204, 233, 99, 1, 18, 125, 428, 765, 682, 239, 1, 21, 177, 775, 1907, 2649, 1935, 577, 1, 24, 238, 1272, 4010, 7656, 8680, 5368, 1393, 1, 27, 308, 1946, 7506, 18358, 28548, 27312, 14641, 3363