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

Author

Paul Barry, Jul 13 2005

Keywords

• easy
• nonn

Comments

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

Formula

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