a(n) = Sum_{k=0..n} 2^k*A111146(n,k).

Terms

a(0) =1a(1) =2a(2) =8a(3) =36a(4) =176a(5) =928a(6) =5296a(7) =33024a(8) =227776a(9) =1757504a(10) =15269888a(11) =149327616a(12) =1632715520a(13) =19758502912a(14) =261836047360