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

Terms

a(0) =0a(1) =9a(2) =41472a(3) =14348907a(4) =1719926784a(5) =115330078125