1, 1, 1, 2, 1, 1, 6, 3, 1, 1, 24, 8, 3, 1, 1, 120, 34, 9, 3, 1, 1, 720, 156, 36, 9, 3, 1, 1, 5040, 924, 166, 37, 9, 3, 1, 1, 40320, 6144, 968, 168, 37, 9, 3, 1, 1, 362880, 48096, 6372, 978, 169, 37, 9, 3, 1, 1, 3628800, 420480, 49368, 6416, 980, 169, 37, 9, 3, 1, 1, 39916800, 4134240