Number of compositions of n into parts all relatively prime to n.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =3a(5) =15a(6) =3a(7) =63a(8) =21a(9) =125a(10) =36a(11) =1023a(12) =25a(13) =4095a(14) =314a(15) =3357a(16) =987a(17) =65535a(18) =207a(19) =262143a(20) =2782a(21) =164498a(22) =17114a(23) =4194303a(24) =1705a(25) =11349545a(26) =119620a(27) =7256527a(28) =209376a(29) =268435455