A336515 - cp's OEIS frontend

A336515 a(1) = 1, and for any n > 0, a(n+1) is the number of k in the range 1..n such that the binary representation of a(k) appears as a substring in the binary representation of a(n).

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

[1, 1, 2, 3, 3, 4, 4, 5, 4, 6, 6, 7, 5, 5, 6, 8, 7, 6, 9, 7, 7, 8, 8, 9, 8, 10, 7, 9, 9, 10, 8, 11, 9, 11, 10, 9, 12, 13, 13, 14, 15, 10, 10, 11, 11, 12, 14, 16, 12, 15, 11, 13, 15, 12, 16, 13, 16, 14, 17, 12, 17, 13, 17, 14, 18, 13, 18, 14, 19, 15, 13, 19, 16]

cp's OEIS Frontend

A336515 a(1) = 1, and for any n > 0, a(n+1) is the number of k in the range 1..n such that the binary representation of a(k) appears as a substring in the binary representation of a(n).

Table of values

List of values

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

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

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