a(n) = C(3^n,n).

Terms

a(0) =1a(1) =3a(2) =36a(3) =2925a(4) =1663740a(5) =6774333588