A110181 Row sums of number triangle A110180.

1, 2, 3, 6, 15, 42, 131, 432, 1497, 5420, 20373, 79422, 319927, 1328764, 5677653, 24904584, 111961129, 515029020, 2421047613, 11616330342, 56829235095, 283211069352, 1436529522233, 7410596379456, 38852645340297

Offset

0,2

Links

Table of n, a(n) for n=0..24.

Formula

a(n)=sum{k=0..n, sum{j=0..floor((n-k)/2), C(n-k, j)C(n-k-j, j)k^j}}.

Crossrefs

Sequence in context: A115098 A036418 A120589 * A141351 A088793 A322197

Adjacent sequences: A110178 A110179 A110180 * A110182 A110183 A110184

Keyword

easy,nonn

Author

Paul Barry, Jul 14 2005

Status

approved