OFFSET
0,2
FORMULA
a(n) ~ n! * log(2) * 4^n * sqrt(n/Pi).
a(n) ~ log(2) * 2^(2*n + 1/2) * n^(n+1) / exp(n).
From Seiichi Manyama, May 18 2025: (Start)
a(n) = A165675(2*n,n).
a(n) = Sum_{k=0..n} (k+1) * n^k * |Stirling1(n+1,k+1)|.
a(n) = (n+1)! * Sum_{k=0..n} (-1)^k * binomial(-n,k)/(n+1-k).
a(n) = (2*n)!/n! * (1 + n * Sum_{k=1..n} 1/(n+k)). (End)
MATHEMATICA
Table[SeriesCoefficient[Product[1 + (n+k)*x, {k, 0, n}], {x, 0, n}], {n, 0, 20}]
PROG
(PARI) a(n) = sum(k=0, n, (k+1)*n^k*abs(stirling(n+1, k+1, 1))); \\ Seiichi Manyama, May 18 2025
CROSSREFS
KEYWORD
nonn
AUTHOR
Vaclav Kotesovec, May 17 2025
STATUS
approved
