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

Terms

a(0) =1a(1) =1a(2) =6a(3) =36a(4) =2206a(5) =150000a(6) =13685760a(7) =16794009904