3^n*Catalan(n). 1, 3, 18, 135, 1134, 10206, 96228, 938223, 9382230, 95698746, 991787004
1 seqfan posts