A bisection of A006318.

Terms

a(0) =2a(1) =22a(2) =394a(3) =8558a(4) =206098a(5) =5293446a(6) =142078746a(7) =3937603038a(8) =111818026018