Question 23For each positive integer $n$, let $a_n$ be the number of $n$-digit integers formed using some or all of the digits $0,1,2,3$, containing neither a block $12$ nor a block $21$. Evaluate $a_9$.