A165418 - cp's OEIS frontend

A165418 a(1) = 1. For n >= 2, a(n) = sum a(k), where k is over the distinct values of the substrings in binary n, and where 1 <= k < n.

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

[1, 1, 1, 2, 2, 3, 2, 4, 4, 4, 5, 8, 8, 8, 4, 8, 8, 8, 9, 10, 8, 13, 12, 20, 20, 20, 21, 26, 26, 20, 8, 16, 16, 16, 17, 16, 18, 21, 20, 24, 24, 16, 22, 36, 34, 35, 28, 48, 48, 48, 49, 52, 48, 55, 56, 76, 76, 76, 78, 76, 76, 48, 16, 32, 32, 32, 33, 32, 34, 37, 36, 36, 32, 40, 42, 50, 52]

cp's OEIS Frontend

A165418 a(1) = 1. For n >= 2, a(n) = sum a(k), where k is over the distinct values of the substrings in binary n, and where 1 <= k < n.

Table of values

List of values

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

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

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