A078822 - cp's OEIS frontend

A078822 Number of distinct binary numbers contained as substrings in the binary representation of n.

n	a(n)
0	1
1	1
2	3
3	2
4	4
5	4
6	5
7	3
8	5
9	5
10	5
11	6
12	7
13	7
14	7
15	4
16	6
17	6
18	6
19	7
20	7
21	6
22	8
23	8
24	9
25	9
26	9
27	9
28	10
29	10
30	9
31	5
32	7
33	7
34	7
35	8
36	7
37	8
38	9
39	9
40	9
41	9
42	7
43	9
44	11
45	10
46	11
47	10
48	11
49	11
50	11
51	11
52	12
53	11
54	11
55	12
56	13
57	13
58	13
59	13
60	13
61	13
62	11
63	6
64	8
65	8
66	8
67	9
68	8
69	9
70	10
71	10
72	9
73	8
74	10
75	11
76	11
77	12
78	12
79	11
80	11
81	11
82	11
83	12
84	10
85	8

[1, 1, 3, 2, 4, 4, 5, 3, 5, 5, 5, 6, 7, 7, 7, 4, 6, 6, 6, 7, 7, 6, 8, 8, 9, 9, 9, 9, 10, 10, 9, 5, 7, 7, 7, 8, 7, 8, 9, 9, 9, 9, 7, 9, 11, 10, 11, 10, 11, 11, 11, 11, 12, 11, 11, 12, 13, 13, 13, 13, 13, 13, 11, 6, 8, 8, 8, 9, 8, 9, 10, 10, 9, 8, 10, 11, 11, 12, 12, 11, 11, 11, 11, 12, 10, 8]

cp's OEIS Frontend

A078822 Number of distinct binary numbers contained as substrings in the binary representation of n.

Table of values

List of values

n	a(n)
0	1
1	1
2	3
3	2
4	4
5	4
6	5
7	3
8	5
9	5
10	5
11	6
12	7
13	7
14	7
15	4
16	6
17	6
18	6
19	7
20	7
21	6
22	8
23	8
24	9
25	9
26	9
27	9
28	10
29	10
30	9
31	5
32	7
33	7
34	7
35	8
36	7
37	8
38	9
39	9
40	9
41	9
42	7
43	9
44	11
45	10
46	11
47	10
48	11
49	11
50	11
51	11
52	12
53	11
54	11
55	12
56	13
57	13
58	13
59	13
60	13
61	13
62	11
63	6
64	8
65	8
66	8
67	9
68	8
69	9
70	10
71	10
72	9
73	8
74	10
75	11
76	11
77	12
78	12
79	11
80	11
81	11
82	11
83	12
84	10
85	8

n	a(n)
0	1
1	1
2	3
3	2
4	4
5	4
6	5
7	3
8	5
9	5
10	5
11	6
12	7
13	7
14	7
15	4
16	6
17	6
18	6
19	7
20	7
21	6
22	8
23	8
24	9
25	9
26	9
27	9
28	10
29	10
30	9
31	5
32	7
33	7
34	7
35	8
36	7
37	8
38	9
39	9
40	9
41	9
42	7
43	9
44	11
45	10
46	11
47	10
48	11
49	11
50	11
51	11
52	12
53	11
54	11
55	12
56	13
57	13
58	13
59	13
60	13
61	13
62	11
63	6
64	8
65	8
66	8
67	9
68	8
69	9
70	10
71	10
72	9
73	8
74	10
75	11
76	11
77	12
78	12
79	11
80	11
81	11
82	11
83	12
84	10
85	8

n	a(n)
0	1
1	1
2	3
3	2
4	4
5	4
6	5
7	3
8	5
9	5
10	5
11	6
12	7
13	7
14	7
15	4
16	6
17	6
18	6
19	7
20	7
21	6
22	8
23	8
24	9
25	9
26	9
27	9
28	10
29	10
30	9
31	5
32	7
33	7
34	7
35	8
36	7
37	8
38	9
39	9
40	9
41	9
42	7
43	9
44	11
45	10
46	11
47	10
48	11
49	11
50	11
51	11
52	12
53	11
54	11
55	12
56	13
57	13
58	13
59	13
60	13
61	13
62	11
63	6
64	8
65	8
66	8
67	9
68	8
69	9
70	10
71	10
72	9
73	8
74	10
75	11
76	11
77	12
78	12
79	11
80	11
81	11
82	11
83	12
84	10
85	8