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

Author

Paul Barry, Jul 14 2005

Keywords

• easy
• nonn

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}}.