OFFSET
0,4
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..450
FORMULA
G.f.: exp(Sum_{k>=1} ( Sum_{d|k} (-1)^(k/d+1)*d! ) * x^k/k).
a(n) ~ (n-1)! * (1 + 1/n + 2/n^2 + 7/n^3 + 34/n^4 + 203/n^5 + 1455/n^6 + 12343/n^7 + 121636/n^8 + 1368647/n^9 + 17343274/n^10 + ...). - Vaclav Kotesovec, Nov 13 2018
MAPLE
b:= proc(n, i) option remember; `if`(n=0, 1, `if`(i<1, 0,
add(b(n-i*j, i-1)*binomial((i-1)!, j), j=0..n/i)))
end:
a:= n-> b(n$2):
seq(a(n), n=0..23); # Alois P. Heinz, Aug 10 2021
MATHEMATICA
nmax = 23; CoefficientList[Series[Product[(1 + x^k)^((k - 1)!), {k, 1, nmax}], {x, 0, nmax}], x]
a[n_] := a[n] = If[n == 0, 1, Sum[Sum[(-1)^(k/d + 1) d!, {d, Divisors[k]}] a[n - k], {k, 1, n}]/n]; Table[a[n], {n, 0, 23}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Nov 12 2018
STATUS
approved