Number of connected induced (non-null) subgraphs of the complete binary tree with n nodes.

Terms

a(0) =1a(1) =3a(2) =6a(3) =10a(4) =17a(5) =24a(6) =37a(7) =51a(8) =78a(9) =110a(10) =173a(11) =229a(12) =340a(13) =477a(14) =750a(15) =1024a(16) =1571a(17) =2253a(18) =3616a(19) =5024a(20) =7839a(21) =11356a(22) =18389a(23) =25173a(24) =38740a(25) =55697a(26) =89610a(27) =124870a(28) =195389a(29) =283536