A367012 a(n) = Sum_{k=0..n} k! * (n-k)^k.

1, 1, 2, 5, 18, 95, 704, 6945, 87254, 1349603, 25064700, 548782229, 13970248610, 408882114519, 13625250384488, 512421111644105, 21577659567580014, 1010231138742981515, 52263989531636074964, 2971798406660674944573, 184850941269122564302010

Offset

0,3

Links

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

Formula

log(a(n)) ~ n*(2*log(n) - log(log(n)) - 2 - log(2) + log(2*log(n))/(2*log(n)) + 1/(8*log(n)^2)).

Mathematica

Table[Sum[k! * (n-k)^k, {k, 0, n}], {n, 1, 20}]

Prog

(PARI) a(n) = sum(k=0, n, k!*(n-k)^k); \\ Seiichi Manyama, Dec 31 2023

Crossrefs

Cf. A005193, A026898, A367011.

Sequence in context: A123310 A058119 A335547 * A075441 A187008 A333837

Adjacent sequences: A367009 A367010 A367011 * A367013 A367014 A367015

Keyword

nonn

Author

Vaclav Kotesovec, Nov 01 2023

Extensions

a(0)=1 prepended by Seiichi Manyama, Dec 31 2023

Status

approved