Matrices & Systems · Challenge problem

Let $A = \begin{pmatrix}1 & 2 & 3\\0 & 1 & 4\\5 & 6 & 0\end{pmatrix}$. Find the trace of $A^{-1}$.