A302436 - cp's OEIS frontend

A302436 a(n) is the number of ways of writing the binary expansion of n as a concatenation of nonempty substrings with Hamming weight at most 1.

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

[1, 1, 2, 1, 4, 3, 2, 1, 8, 7, 6, 3, 4, 3, 2, 1, 16, 15, 14, 7, 12, 9, 6, 3, 8, 7, 6, 3, 4, 3, 2, 1, 32, 31, 30, 15, 28, 21, 14, 7, 24, 21, 18, 9, 12, 9, 6, 3, 16, 15, 14, 7, 12, 9, 6, 3, 8, 7, 6, 3, 4, 3, 2, 1, 64, 63, 62, 31, 60, 45, 30, 15, 56, 49, 42, 21]

cp's OEIS Frontend

A302436 a(n) is the number of ways of writing the binary expansion of n as a concatenation of nonempty substrings with Hamming weight at most 1.

Table of values

List of values

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

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

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