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

Terms

a(0) =1a(1) =6a(2) =72a(3) =1080a(4) =18144a(5) =326592a(6) =6158592a(7) =120092544a(8) =2401850880a(9) =48997757952