a(n) = n^8*(5*n+4).

Terms

a(0) =0a(1) =9a(2) =3584a(3) =124659a(4) =1572864a(5) =11328125a(6) =57106944a(7) =224827239a(8) =738197504a(9) =2109289329a(10) =5400000000a(11) =12647173979a(12) =27518828544a(13) =56285419749a(14) =109208390144a(15) =202468359375a(16) =360777252864a(17) =620842412249