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.

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.

Terms

    a(0) =1a(1) =2a(2) =3a(3) =4a(4) =6a(5) =9a(6) =13a(7) =22a(8) =34a(9) =58a(10) =95a(11) =168a(12) =280a(13) =492a(14) =853a(15) =1508a(16) =2648a(17) =4715a(18) =8350a(19) =14924a(20) =26643a(21) =47794a(22) =85779a(23) =154475a(24) =278323a(25) =502716a(26) =908913a(27) =1646206a(28) =2984547a(29) =5418653

External references