Twice A000364.

Terms

a(0) =2a(1) =2a(2) =10a(3) =122a(4) =2770a(5) =101042a(6) =5405530a(7) =398721962a(8) =38783024290