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

Terms

a(0) =1a(1) =1a(2) =0a(3) =2a(4) =2a(5) =4a(6) =2a(7) =12a(8) =4a(9) =6a(10) =4a(11) =64a(12) =4a(13) =132a(14) =6a(15) =32a(16) =32a(17) =616a(18) =6a(19) =1176a(20) =32a(21) =120a(22) =58a(23) =4756a(24) =32a(25) =3452a(26) =108a(27) =1632a(28) =132a(29) =30460