a(n) = (9*11^n + 1)/10.

Terms

a(0) =1a(1) =10a(2) =109a(3) =1198a(4) =13177a(5) =144946a(6) =1594405a(7) =17538454a(8) =192922993a(9) =2122152922a(10) =23343682141a(11) =256780503550