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

Terms

a(0) =0a(1) =486a(2) =17496a(3) =393660a(4) =7085880a(5) =111602610a(6) =1607077584a(7) =21695547384a(8) =278942752080