Binomial transform of the characteristic function of the prime numbers (A010051).

Terms

a(0) =0a(1) =0a(2) =1a(3) =4a(4) =10a(5) =21a(6) =41a(7) =78a(8) =148a(9) =282a(10) =537a(11) =1013a(12) =1882a(13) =3446a(14) =6267a(15) =11468a(16) =21416a(17) =41209a(18) =81771a(19) =166042a(20) =340994a(21) =700570a(22) =1429375a(23) =2886777a(24) =5771828a(25) =11453105a(26) =22638215a(27) =44742141a(28) =88681674a(29) =176545766