Diagonalization & Matrix Powers · Medium problem

Let $A = \begin{pmatrix}1 & 1 & 0\\0 & 2 & 1\\0 & 0 & 3\end{pmatrix}$. Diagonalize $A$ to find the entry in row 1, column 3 of $A^4$.