A276929 Number of ordered set partitions of [n] with at most nine elements per block.

1, 1, 3, 13, 75, 541, 4683, 47293, 545835, 7087261, 102247562, 1622632550, 28091567042, 526858335146, 10641342645362, 230283182692706, 5315654461874042, 130370760923004602, 3385534486308684710, 92801581965119911026, 2677687627216659136794

Offset

0,3

Links

Alois P. Heinz, Table of n, a(n) for n = 0..424

Formula

E.g.f.: 1/(1-Sum_{i=1..9} x^i/i!).

Maple

a:= proc(n) option remember; `if`(n=0, 1, add(
       a(n-i)*binomial(n, i), i=1..min(n, 9)))
    end:
seq(a(n), n=0..25);

Mathematica

max = 25; CoefficientList[1/(1-Sum[x^i/i!, {i, 1, 9}]) + O[x]^(max+1), x]* Range[0, max]! (* Jean-François Alcover, May 24 2018 *)

Crossrefs

Column k=9 of A276921.

Cf. A229226.

Sequence in context: A276928 A343792 A276899 * A343793 A276900 A276930

Adjacent sequences: A276926 A276927 A276928 * A276930 A276931 A276932

Keyword

nonn

Author

Alois P. Heinz, Sep 22 2016

Status

approved