a(n) = phi(n^n).

Terms

a(0) =1a(1) =2a(2) =18a(3) =128a(4) =2500a(5) =15552a(6) =705894a(7) =8388608a(8) =258280326a(9) =4000000000a(10) =259374246010