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

A143289

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

Terms

    a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =0a(7) =0a(8) =0a(9) =0a(10) =0a(11) =1a(12) =2a(13) =3a(14) =4a(15) =5a(16) =6a(17) =7a(18) =8a(19) =9a(20) =10a(21) =12a(22) =16a(23) =22a(24) =30a(25) =40a(26) =52a(27) =66a(28) =82a(29) =100

External references