A bisection of A006966.

Terms

a(0) =1a(1) =1a(2) =2a(3) =15a(4) =222a(5) =5994a(6) =262776a(7) =16873364a(8) =1471613387a(9) =165269824761