a(n) = Sum_{d|n} (2*d)^(d-1).

Terms

a(0) =1a(1) =5a(2) =37a(3) =517a(4) =10001a(5) =248873a(6) =7529537a(7) =268435973a(8) =11019960613a(9) =512000010005