Bisection of A000085.

Terms

a(0) =1a(1) =4a(2) =26a(3) =232a(4) =2620a(5) =35696a(6) =568504a(7) =10349536a(8) =211799312a(9) =4809701440a(10) =119952692896