Number of weird numbers (A006037) less than 2^n.

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =0a(7) =1a(8) =1a(9) =1a(10) =2a(11) =2a(12) =3a(13) =6a(14) =25a(15) =66a(16) =134a(17) =266a(18) =505a(19) =952a(20) =1850a(21) =3515a(22) =6643a(23) =12920a(24) =26893a(25) =55786a(26) =114992a(27) =234719a(28) =473299a(29) =946406