(1 + n + n^2)^n.

Terms

a(0) =1a(1) =3a(2) =49a(3) =2197a(4) =194481a(5) =28629151a(6) =6321363049