For how many integers $n$ between $1$ and $50$, inclusive, is $$\frac{(n^2-1)!}{(n!)^n}$$