a(n) = Sum_{j=0..8} n^j.

Terms

a(0) =1a(1) =9a(2) =511a(3) =9841a(4) =87381a(5) =488281a(6) =2015539a(7) =6725601a(8) =19173961a(9) =48427561a(10) =111111111a(11) =235794769a(12) =469070941a(13) =883708281a(14) =1589311291a(15) =2745954241a(16) =4581298449a(17) =7411742281a(18) =11668193551a(19) =17927094321a(20) =26947368421a(21) =39714002329a(22) =57489010371a(23) =81870575521a(24) =114861197401