A117376 Expansion of 1/((1-3x*c(x))(1-x^2*c(x))), c(x) the g.f. of A000108.

1, 3, 13, 55, 240, 1057, 4688, 20879, 93250, 417272, 1869725, 8386137, 37640961, 169042436, 759470361, 3413223919, 15343588991, 68988110756, 310233741889, 1395268187372, 6275807975664, 28230370862051, 126996552221811

Offset: 0

Author

Paul Barry, Mar 10 2006

Keywords

• easy
• nonn

Comments

Diagonal sums of number triangle A117375.

Formula

a(n)=sum{k=0..floor(n/2), [k<=n-k]*sum{j=0..n-k, (j/(n-k-j))*C(2n-k-j,n-k-j)[k<=j]*3^(j-k)}}