a(n) = Sum_{k=0..2n} (k+1) * A027113(n, k).

Terms

a(0) =1a(1) =9a(2) =40a(3) =163a(4) =606a(5) =2149a(6) =7378a(7) =24767a(8) =81784a(9) =266721a(10) =861426a(11) =2760523a(12) =8790108a(13) =27841469a(14) =87789916a(15) =275762167a(16) =863353934a(17) =2695201705a(18) =8392538682a(19) =26074810851a(20) =80850124228a(21) =250242934405a(22) =773288315888