Number of compositions of n whose circularly adjacent parts are relatively prime.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =6a(5) =12a(6) =23a(7) =42a(8) =81a(9) =150a(10) =284a(11) =534a(12) =1004a(13) =1882a(14) =3532a(15) =6630a(16) =12459a(17) =23406a(18) =43951a(19) =82537a(20) =154998a(21) =291087a(22) =546673a(23) =1026686a(24) =1928117a(25) =3621016a(26) =6800299a(27) =12771085a(28) =23984328a(29) =45042958