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

Terms

a(0) =1a(1) =3a(2) =19a(3) =235a(4) =4331a(5) =104331a(6) =3090315a(7) =108503819a(8) =4403471115a(9) =202762761483