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
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..424
Programs
-
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 *)
Formula
E.g.f.: 1/(1-Sum_{i=1..9} x^i/i!).