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

1, 1, 8, 108, 2144, 56250, 1836792, 71799504, 3269445888, 169974711630, 9934458411800, 644825382429096, 46022332032100800, 3582265183110626740, 302002255041807372080, 27413749834141448520000, 2665789990569658618398720, 276477318687585566522176470

Offset

0,3

Links

Seiichi Manyama, Table of n, a(n) for n = 0..343

Formula

a(n) ~ c * d^n * (n-1)!, where d = (1 + 2*LambertW(exp(-1/2)/2)) / (4*LambertW(exp(-1/2)/2)^2) = 6.476217542109791521947605963458797355564... and c = 0.21617818094152997942246965143216887599763501682724844713834495... - Vaclav Kotesovec, Feb 20 2021

Mathematica

Join[{1}, Table[Sum[Binomial[n, k]^2 k^n, {k, 0, n}], {n, 1, 17}]]

Prog

(PARI) a(n) = sum(k=0, n, binomial(n, k)^2*k^n); \\ Michel Marcus, Aug 05 2020

Crossrefs

Cf. A000984, A002457, A037966, A037972, A072034, A074334, A187021, A329444, A329913, A336214, A341815.

Sequence in context: A120975 A193678 A265277 * A184267 A099699 A084915

Adjacent sequences: A336825 A336826 A336827 * A336829 A336830 A336831

Keyword

nonn

Author

Ilya Gutkovskiy, Aug 05 2020

Status

approved