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

Terms

a(0) =1a(1) =9a(2) =82a(3) =1041a(4) =15626a(5) =280212a(6) =5764802a(7) =134221889a(8) =3486785131a(9) =100000078254