a(n) = (4n+1)^9.

Terms

a(0) =1a(1) =1953125a(2) =387420489a(3) =10604499373a(4) =118587876497a(5) =794280046581