a(n) = T(9,n), array T given by A048505.

Terms

a(0) =1a(1) =101a(2) =322a(3) =808a(4) =1872a(5) =4192a(6) =9232a(7) =20144a(8) =43696a(9) =94384a(10) =203184a(11) =436144a(12) =933808a(13) =1994672a(14) =4251568a(15) =9043888a(16) =19201968a(17) =40697776a(18) =86114224a(19) =181927856a(20) =383778736a(21) =808452016a(22) =1700790192a(23) =3573546928a(24) =7499415472a(25) =15720251312a(26) =32916897712a(27) =68853694384a(28) =143881404336