a(n) = (12*n + 3)^6.

Terms

a(0) =729a(1) =11390625a(2) =387420489a(3) =3518743761a(4) =17596287801a(5) =62523502209a(6) =177978515625a(7) =433626201009a(8) =941480149401