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

Terms

a(0) =1a(1) =3a(2) =25a(3) =729a(4) =83521a(5) =39135393a(6) =75418890625