a(0)=1, for n>=1 a(n)=sum(k=0,n,9^k*N(n,k)) where N(n,k) =1/n*C(n,k)*C(n,k+1) are the Narayana numbers (A001263).
1, 1, 10, 109, 1270, 15562, 198100, 2596645, 34825150, 475697854, 6595646860
1 seqfan posts
Fri Feb 18 14:28:55 CET 2011 [seqfan] More results on Basket Weave tiling paths