2019 AMC 12A Question 24

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