a(n) = A034997(n)/2.

Terms

a(0) =1a(1) =3a(2) =16a(3) =185a(4) =5646a(5) =533022a(6) =173663176