1, 2, 1, 5, 5, 1, 11, 15, 6, 1, 23, 41, 27, 9, 1, 47, 105, 95, 45, 10, 1, 95, 257, 295, 185, 65, 13, 1, 191, 609, 847, 665, 315, 91, 14, 1, 383, 1409, 2303, 2177, 1295, 497, 119, 17, 1, 767, 3201, 6015, 6657, 4767, 2289, 735, 153, 18, 1, 1535, 7169, 15231