Number of binary words of length n containing at least one subword 1000001 and no subwords 10^{i}1 with i<5.

A143285

Number of binary words of length n containing at least one subword 1000001 and no subwords 10^{i}1 with i<5.

Terms

    a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =0a(7) =1a(8) =2a(9) =3a(10) =4a(11) =5a(12) =6a(13) =8a(14) =12a(15) =18a(16) =26a(17) =36a(18) =48a(19) =63a(20) =83a(21) =111a(22) =150a(23) =203a(24) =273a(25) =364a(26) =482a(27) =636a(28) =839a(29) =1108

External references