OFFSET
1,2
COMMENTS
Generally, for p>=1, a(n) = Sum_{k=1..n} C(n,k) * k^(p*n) is asymptotic to sqrt(r/(p+r-p*r)) * r^(p*n) * n^(p*n) / (exp(p*n) * (1-r)^n), where r = p/(p+LambertW(p*exp(-p))).
Sum_{k=1..n} (-1)^(n-k) * C(n,k) * k^(p*n) = n! * stirling2(p*n,n).
FORMULA
a(n) ~ sqrt(r/(2-r)) * r^(2*n) * n^(2*n) / (exp(2*n) * (1-r)^n), where r = 2/(2+LambertW(2*exp(-2))).
MATHEMATICA
Table[Sum[Binomial[n, k]*k^(2*n), {k, 1, n}], {n, 1, 20}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vaclav Kotesovec, May 14 2014
STATUS
approved