A178470 - cp's OEIS frontend

A178470 Number of compositions (ordered partitions) of n where no pair of adjacent part sizes is relatively prime.

n	a(n)
0	1
1	1
2	1
3	1
4	2
5	1
6	5
7	1
8	8
9	4
10	17
11	3
12	38
13	5
14	67
15	25
16	132
17	27
18	290
19	54
20	547
21	163
22	1086
23	255
24	2277
25	530
26	4416
27	1267
28	8850
29	2314
30	18151
31	4737
32	35799
33	10499
34	71776
35	20501
36	145471
37	41934
38	289695
39	89030
40	581117
41	178424
42	1171545
43	365619
44	2342563
45	761051
46	4699711

[1, 1, 1, 1, 2, 1, 5, 1, 8, 4, 17, 3, 38, 5, 67, 25, 132, 27, 290, 54, 547, 163, 1086, 255, 2277, 530, 4416, 1267, 8850, 2314, 18151, 4737, 35799, 10499, 71776, 20501, 145471, 41934, 289695, 89030, 581117, 178424, 1171545, 365619, 2342563, 761051, 4699711]

cp's OEIS Frontend

A178470 Number of compositions (ordered partitions) of n where no pair of adjacent part sizes is relatively prime.

Table of values

List of values