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.