a(0) = 1; a(n) = Sum_{0 <= k < n and gcd(k,n) = 1} a(k).

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =7a(6) =8a(7) =22a(8) =32a(9) =66a(10) =91a(11) =233a(12) =263a(13) =729a(14) =1038a(15) =2059a(16) =3119a(17) =7674a(18) =8666a(19) =24014a(20) =32741a(21) =68645a(22) =103219a(23) =252633a(24) =285313a(25) =755681a(26) =1111037a(27) =2292275a(28) =3335374a(29) =8284946