a(n) = A000041(n!!).

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =22a(5) =176a(6) =147273a(7) =342325709