SMO 2007 - Open - Vòng 1 Câu hỏi 23

Với mỗi số nguyên dương $n$, gọi $a_n$ là số số nguyên có $n$ chữ số, được tạo bằng một số hoặc tất cả các chữ số $0,1,2,3$, không chứa khối $12$ hoặc khối $21$. Tính $a_9$.