A318728 - cp's OEIS frontend

A318728 Number of cyclic compositions (necklaces of positive integers) summing to n that have only one part or whose adjacent parts (including the last with first) are coprime.

n	a(n)
1	1
2	2
3	3
4	4
5	6
6	9
7	13
8	22
9	34
10	58
11	95
12	168
13	280
14	492
15	853
16	1508
17	2648
18	4715
19	8350
20	14924
21	26643
22	47794
23	85779
24	154475
25	278323
26	502716
27	908913
28	1646206
29	2984547
30	5418653
31	9847190
32	17916001
33	32625618
34	59470540
35	108493150
36	198094483
37	361965239
38	661891580
39	1211162271

[1, 2, 3, 4, 6, 9, 13, 22, 34, 58, 95, 168, 280, 492, 853, 1508, 2648, 4715, 8350, 14924, 26643, 47794, 85779, 154475, 278323, 502716, 908913, 1646206, 2984547, 5418653, 9847190, 17916001, 32625618, 59470540, 108493150, 198094483, 361965239, 661891580, 1211162271]

cp's OEIS Frontend

A318728 Number of cyclic compositions (necklaces of positive integers) summing to n that have only one part or whose adjacent parts (including the last with first) are coprime.

Table of values

List of values