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

Terms

a(0) =3a(1) =25a(2) =152a(3) =1633a(4) =17050a(5) =282594a(6) =4785156a(7) =101751713a(8) =2359920499a(9) =62200947098