\displaystyle
a_n=\sum_{k=0}^{[n/2]}\left(\begin{array}{c}n\\2k\end{array}\right)35^k6^{n-2k},