Bisection of A001189.

Terms

a(0) =1a(1) =9a(2) =75a(3) =763a(4) =9495a(5) =140151a(6) =2390479a(7) =46206735a(8) =997313823a(9) =23758664095a(10) =618884638911