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

Terms

a(0) =1a(1) =9a(2) =82a(3) =1033a(4) =15626a(5) =280026a(6) =5764802a(7) =134218761a(8) =3486784483a(9) =100000015634