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