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

Let's think step by step and output the final answer within \boxed{}.
user