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

Terms

a(0) =0a(1) =3a(2) =34a(3) =651a(4) =16388a(5) =500005a(6) =17915910a(7) =737894535a(8) =34359738376