((((n - 1) * n / 2) choose n) * (n!)), (2^((n * (n - 1)) / 2))