Number of compositions (ordered partitions) of n into distinct and relatively prime parts.

Terms

a(0) =1a(1) =1a(2) =0a(3) =2a(4) =2a(5) =4a(6) =8a(7) =12a(8) =16a(9) =24a(10) =52a(11) =64a(12) =88a(13) =132a(14) =180a(15) =344a(16) =416a(17) =616a(18) =816a(19) =1176a(20) =1496a(21) =2736a(22) =3232a(23) =4756a(24) =6176a(25) =8756a(26) =11172a(27) =15576a(28) =24120a(29) =30460