Bisection of A000940.

Terms

a(0) =1a(1) =4a(2) =39a(3) =1219a(4) =83435a(5) =9223092a(6) =1453132944a(7) =307690667072