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

Terms

a(0) =1a(1) =10000000a(2) =893871739a(3) =13492928512a(4) =94931877133a(5) =435817657216