1, 5, 1, 55, 5, 1, 935, 55, 25, 5, 1, 21505, 935, 275, 55, 25, 5, 1, 623645, 21505, 4675, 3025, 935, 275, 125, 55, 25, 5, 1, 21827575, 623645, 107525, 51425, 21505, 4675, 3025, 1375, 935, 275, 125, 55, 25, 5, 1, 894930575, 21827575, 3118225, 1182775, 874225, 623645