2019 AMC 10A Question 25

For how many integers $n$ between $1$ and $50,$ inclusive, is $$
\dfrac{(n^2-1)!}{(n!)^n}
$$ an integer? (Recall that $0! = 1.$)