A110136 Sums of antidiagonals of number square A110135.

1, 3, 9, 31, 115, 447, 1803, 7499, 32069, 140795, 633981, 2925671, 13826405, 66861107, 330544409, 1669024071, 8598951451, 45160258503, 241540648011, 1314519420803, 7273377034547, 40886211572271, 233344325395327

Offset

0,2

Comments

Also row sums of A110135, when read as number triangle.

Links

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

Formula

a(n) = Sum_{j=0..floor((n-k)/2)} binomial(n-k,j)*binomial(2(n-k-j),n-k)*k^j.

Crossrefs

Sequence in context: A049154 A225305 A365113 * A202180 A151034 A151035

Adjacent sequences: A110133 A110134 A110135 * A110137 A110138 A110139

Keyword

easy,nonn

Author

Paul Barry, Jul 13 2005

Status

approved