A346183 a(n) = Sum_{k=0..n} binomial(n,k) * binomial((k+1)^2, n).

1, 5, 48, 824, 20690, 687582, 28488488, 1415047216, 81971972604, 5426378062364, 404122795201488, 33442612446777888, 3044479614669988040, 302377373253190949560, 32537275691504428919040, 3770760967834168275347072, 468240057706224000130749072, 62024410203403175896065018192

Offset

0,2

Links

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

Formula

a(n) ~ 2^(2*n) * n^(n - 1/2) / (sqrt(Pi*(1+c)) * c^(n + 1/2) * (2+c)^n * exp(n - 1/2 + c^2/8)), where c = LambertW(2*exp(-2)) = 0.21771510575709011079475830443...

Mathematica

Table[Sum[Binomial[n, k]*Binomial[(k+1)^2, n], {k, 0, n}], {n, 0, 20}]

Prog

(PARI) a(n) = sum(k=0, n, binomial(n, k) * binomial((k+1)^2, n)); \\ Michel Marcus, Jul 09 2021

Crossrefs

Cf. A003236.

Sequence in context: A127091 A370758 A352254 * A224510 A333982 A063429

Adjacent sequences: A346180 A346181 A346182 * A346184 A346185 A346186

Keyword

nonn

Author

Vaclav Kotesovec, Jul 09 2021

Status

approved