1, 2, 2, 6, 18, 3, 24, 156, 72, 4, 120, 1520, 1260, 220, 5, 720, 17310, 21000, 7020, 600, 6, 5040, 232932, 363720, 187320, 32970, 1554, 7, 40320, 3698744, 6794256, 4746840, 1351840, 141288, 3920, 8, 362880, 68680656, 139241088, 121105152, 48822480, 8625456, 573048, 9720, 9, 3628800, 1471193370