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

Terms

a(0) =1a(1) =2a(2) =2a(3) =7a(4) =7a(5) =18a(6) =40a(7) =85a(8) =148a(9) =285a(10) =584a(11) =1231a(12) =2516a(13) =5069a(14) =10175a(15) =20306a(16) =40000a(17) =78328a(18) =154233a(19) =307586a(20) =620903a(21) =1262129a(22) =2566697a(23) =5193429a(24) =10424746a(25) =20761986a(26) =41131719a(27) =81358316a(28) =161239595a(29) =320900400