1, 1, 1, 1, 2, 2, 1, 3, 5, 3, 1, 4, 10, 22, 5, 1, 5, 17, 93, 181, 8, 1, 6, 26, 276, 2521, 5814, 13, 1, 7, 37, 655, 17681, 612696, 1488565, 21, 1, 8, 50, 1338, 81901, 18105620, 4019900977, 12194330294, 34, 1, 9, 65, 2457, 289045, 255941280, 1186569930001, 6409020585966267, 25573364166211253, 55