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

Terms

a(0) =1000000a(1) =85766121a(2) =1073741824a(3) =6321363049a(4) =24794911296a(5) =75418890625a(6) =192699928576a(7) =433626201009a(8) =885842380864