Binomial transform of A000796.

Terms

a(0) =3a(1) =4a(2) =9a(3) =19a(4) =40a(5) =92a(6) =220a(7) =513a(8) =1142a(9) =2436a(10) =5031a(11) =10164a(12) =20272a(13) =40258a(14) =80230a(15) =161458a(16) =329211a(17) =679921a(18) =1417373a(19) =2966192a(20) =6195952a(21) =12855389a(22) =26402016a(23) =53574712a(24) =107369761a(25) =212694661a(26) =417192840a(27) =812167806a(28) =1573409607a(29) =3041468738