a(n) = (11*n + 9)^6.

Terms

a(0) =531441a(1) =64000000a(2) =887503681a(3) =5489031744a(4) =22164361129a(5) =68719476736a(6) =177978515625a(7) =404567235136a(8) =832972004929