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

Terms

a(0) =1a(1) =11a(2) =32a(3) =76a(4) =168a(5) =360a(6) =760a(7) =1592a(8) =3320a(9) =6904a(10) =14328a(11) =29688a(12) =61432a(13) =126968a(14) =262136a(15) =540664a(16) =1114104a(17) =2293752a(18) =4718584a(19) =9699320a(20) =19922936a(21) =40894456a(22) =83886072a(23) =171966456a(24) =352321528a(25) =721420280a(26) =1476395000a(27) =3019898872a(28) =6174015480a(29) =12616466424