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

Terms

a(0) =2a(1) =18a(2) =128a(3) =1506a(4) =15552a(5) =266548a(6) =4194304a(7) =89452674a(8) =2010077696a(9) =52439799700