Number of compositions of n such that the number of parts and the greatest part are not coprime.

Terms

a(0) =0a(1) =0a(2) =2a(3) =1a(4) =9a(5) =14a(6) =24a(7) =43a(8) =108a(9) =227a(10) =440a(11) =817a(12) =1580a(13) =3123a(14) =6209a(15) =12462a(16) =25536a(17) =52744a(18) =107911a(19) =216702a(20) =427673a(21) =835023a(22) =1627607a(23) =3195179a(24) =6352470a(25) =12792446a(26) =25977145a(27) =52859412a(28) =107195861a(29) =215970512