A143289 - cp's OEIS frontend

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.

n	a(n)
0	0
1	0
2	0
3	0
4	0
5	0
6	0
7	0
8	0
9	0
10	0
11	1
12	2
13	3
14	4
15	5
16	6
17	7
18	8
19	9
20	10
21	12
22	16
23	22
24	30
25	40
26	52
27	66
28	82
29	100
30	120
31	143
32	171
33	207
34	254
35	315
36	393
37	491
38	612
39	759
40	935
41	1144
42	1392
43	1688
44	2045
45	2480
46	3014
47	3672
48	4483
49	5480
50	6700
51	8185
52	9984
53	12156
54	14774
55	17930
56	21740
57	26349
58	31936

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 16, 22, 30, 40, 52, 66, 82, 100, 120, 143, 171, 207, 254, 315, 393, 491, 612, 759, 935, 1144, 1392, 1688, 2045, 2480, 3014, 3672, 4483, 5480, 6700, 8185, 9984, 12156, 14774, 17930, 21740, 26349, 31936]

cp's OEIS Frontend

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.

Table of values

List of values