a(n) = A166231(n)/4^n.

Terms

a(0) =1a(1) =1a(2) =3a(3) =20a(4) =272a(5) =7424a(6) =405504a(7) =44302336a(8) =9680453632