Integrals I: Feynman's Trick · Superchallenge problem

Let $M$ be the $4\times4$ matrix with entries $M_{ij} = ij$ for $1 \le i, j \le 4$. Compute $\operatorname{tr}(M^{3})$.