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

Terms

a(0) =0a(1) =324a(2) =13122a(3) =314928a(4) =5904900a(5) =95659380a(6) =1406192886a(7) =19284931008a(8) =251048476872