Binomial transform of Gould's sequence (A001316).

Terms

a(0) =1a(1) =3a(2) =7a(3) =17a(4) =39a(5) =85a(6) =181a(7) =387a(8) =839a(9) =1829a(10) =3953a(11) =8391a(12) =17461a(13) =35759a(14) =72559a(15) =146921a(16) =298631a(17) =611733a(18) =1265185a(19) =2641351a(20) =5555729a(21) =11735571a(22) =24798755a(23) =52219493a(24) =109213269a(25) =226322799a(26) =464125219a(27) =941694917a(28) =1891879215a(29) =3769497853