For how many integers $n$ between $1$ and $20$, inclusive, is

$\frac{(n^2-1)!}{(n!{)}^n}$

an integer? (Recall that $0!=1$.)