Bisection of A000939.

Terms

a(0) =1a(1) =4a(2) =54a(3) =2246a(4) =164950a(5) =18423144a(6) =2905943328a(7) =615376173184