a(n) = 8^n*Catalan(n).

Terms

a(0) =1a(1) =8a(2) =128a(3) =2560a(4) =57344a(5) =1376256a(6) =34603008a(7) =899678208a(8) =23991418880a(9) =652566593536