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

Terms

a(0) =0a(1) =262144a(2) =134217728a(3) =5159780352a(4) =68719476736a(5) =512000000000