Integrals I: Feynman's Trick · Superchallenge problem

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