Circles & Lines · Hard problem

A sequence satisfies $a_1 = 1$, $a_2 = 9$, and $a_{n+2} = 6a_{n+1} - 9a_n$ for every $n \ge 1$. What is $a_8$?