A355625 - cp's OEIS frontend

A355625 a(1) = 1; for n > 1, a(n) is the number of terms in the first n-1 terms of the sequence that share a 1-bit with n in their binary expansions.

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

[1, 0, 1, 0, 2, 1, 4, 0, 3, 2, 6, 2, 6, 7, 11, 0, 6, 9, 13, 6, 13, 13, 18, 6, 11, 17, 21, 16, 21, 22, 26, 0, 14, 16, 26, 14, 23, 25, 31, 12, 22, 27, 34, 27, 33, 34, 39, 19, 31, 35, 43, 36, 44, 44, 49, 36, 42, 48, 52, 47, 52, 53, 57, 0, 29, 32, 48, 30, 48, 48, 57, 25, 41, 46, 56, 47, 57, 58, 65, 34]

cp's OEIS Frontend

A355625 a(1) = 1; for n > 1, a(n) is the number of terms in the first n-1 terms of the sequence that share a 1-bit with n in their binary expansions.

Table of values

List of values

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

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

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