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

Terms

a(0) =1a(1) =1a(2) =2a(3) =2a(4) =6a(5) =2a(6) =14a(7) =6a(8) =16a(9) =7a(10) =55a(11) =6a(12) =100a(13) =17a(14) =44a(15) =32a(16) =296a(17) =14a(18) =489a(19) =35a(20) =178a(21) =77a(22) =1254a(23) =30a(24) =1156a(25) =147a(26) =731a(27) =142a(28) =4564a(29) =25