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

Terms

a(0) =1a(1) =3a(2) =10a(3) =69a(4) =626a(5) =7812a(6) =117650a(7) =2097425a(8) =43046803a(9) =1000003158a(10) =25937424602a(11) =743008418676