Number of compositions (ordered partitions) of n where no pair of adjacent part sizes is relatively prime.
A178470
Number of compositions (ordered partitions) of n where no pair of adjacent part sizes is relatively prime.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =1a(4) =2a(5) =1a(6) =5a(7) =1a(8) =8a(9) =4a(10) =17a(11) =3a(12) =38a(13) =5a(14) =67a(15) =25a(16) =132a(17) =27a(18) =290a(19) =54a(20) =547a(21) =163a(22) =1086a(23) =255a(24) =2277a(25) =530a(26) =4416a(27) =1267a(28) =8850a(29) =2314
External references
- oeis: A178470