A038679 Convolution of A007054 (Super ballot numbers) with A000302 (powers of 4).

3, 14, 59, 242, 982, 3964, 15955, 64106, 257282, 1031780, 4135518, 16569204, 66365964, 265761016, 1064046979, 4259609626, 17050224394, 68241838036, 273110643754, 1092947507356, 4373580244084, 17500703480776

Offset: 0

Author

Wolfdieter Lang

Keywords

• easy
• nonn

Comments

Also: convolution of A038665 with A000984 (central binomial coefficients )

Crossrefs

A007054, A000302, A000108, A038665, A000984.

Formula

a(n) = 4^(n+1) - C(n+1), C(n): Catalan numbers A000108; G.f. c(x)*(4-c(x))/(1-4*x), where c(x) = g.f. for Catalan numbers.