a(n) = Sum_{d|n} d^(n+1).

Terms

a(0) =1a(1) =9a(2) =82a(3) =1057a(4) =15626a(5) =282252a(6) =5764802a(7) =134480385a(8) =3486843451a(9) =100048830174