a(n) = Legendre_P(n,2)*6^n.

Terms

a(0) =1a(1) =12a(2) =198a(3) =3672a(4) =71766a(5) =1444392a(6) =29623644a(7) =615614256a(8) =12918175974a(9) =273112332552