a(n) = (3*n)^9.

Terms

a(0) =0a(1) =19683a(2) =10077696a(3) =387420489a(4) =5159780352a(5) =38443359375a(6) =198359290368a(7) =794280046581