1, 2, 2, 3, 9, 3, 4, 24, 24, 4, 5, 50, 100, 50, 5, 6, 90, 300, 300, 90, 6, 7, 147, 735, 1225, 735, 147, 7, 8, 224, 1568, 3920, 3920, 1568, 224, 8, 9, 324, 3024, 10584, 15876, 10584, 3024, 324, 9, 10, 450, 5400, 25200, 52920, 52920, 25200, 5400, 450, 10