a(n) = Sum_{k=0..n} (2*n)^k.

Terms

a(0) =1a(1) =3a(2) =21a(3) =259a(4) =4681a(5) =111111a(6) =3257437a(7) =113522235a(8) =4581298449a(9) =210027483919