1, 1, 1, 1, 2, 2, 1, 3, 5, 6, 1, 4, 10, 16, 24, 1, 5, 17, 38, 65, 120, 1, 6, 26, 78, 168, 326, 720, 1, 7, 37, 142, 393, 872, 1957, 5040, 1, 8, 50, 236, 824, 2208, 5296, 13700, 40320, 1, 9, 65, 366, 1569, 5144, 13977, 37200, 109601, 362880, 1, 10, 82, 538, 2760, 10970, 34960, 100026