1, 1, 1, 2, 5, 2, 6, 26, 26, 6, 24, 154, 269, 154, 24, 120, 1044, 2724, 2724, 1044, 120, 720, 8028, 28636, 42881, 28636, 8028, 720, 5040, 69264, 319024, 655248, 655248, 319024, 69264, 5040, 40320, 663696, 3793212, 10095228, 13861809, 10095228, 3793212, 663696, 40320