Prove that for every $n\geq 1$ the number \[ \frac{(1^2+2^2+\ldots + n^2)!}{(1!)^2\cdot(2!)^3\cdot(3!)^4\cdot\ldots \cdot(n!)^{n+1}}\] is an integer.