Diagonalization & Matrix Powers · Hard problem

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