A165417 - cp's OEIS frontend

A165417 a(0) = 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 0 <= k < n.

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

[1, 1, 2, 1, 4, 4, 5, 2, 8, 8, 8, 9, 14, 14, 12, 4, 16, 16, 16, 17, 20, 16, 23, 20, 36, 36, 36, 37, 42, 42, 28, 8, 32, 32, 32, 33, 32, 36, 39, 36, 48, 48, 32, 42, 64, 60, 57, 44, 88, 88, 88, 89, 96, 88, 97, 96, 128, 128, 128, 130, 116, 116, 64, 16, 64, 64, 64, 65, 64, 68, 71, 68, 72]

cp's OEIS Frontend

A165417 a(0) = 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 0 <= k < n.

Table of values

List of values

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

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

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