a(n) = A047848(9, n).

Terms

a(0) =1a(1) =2a(2) =14a(3) =158a(4) =1886a(5) =22622a(6) =271454a(7) =3257438a(8) =39089246a(9) =469070942a(10) =5628851294a(11) =67546215518a(12) =810554586206