For how many integers nnn between 111 and 606060, inclusive, is (n2)!(n!)n+2\frac{(n^2)!}{(n!)^{n + 2}}(n!)n+2(n2)! an integer?