A276724 Number of set partitions of [n] such that for each block b the smallest integer interval containing b has at most eight elements.
1, 1, 2, 5, 15, 52, 203, 877, 4140, 17007, 64077, 231180, 821132, 2918753, 10483154, 38264066, 142423894, 533308705, 1995314365, 7437442700, 27604521795, 102095937121, 376790770192, 1389739254904, 5130664114644, 18964932885093, 70170215134155, 259770146382666
Offset: 0
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..1000
- Alois P. Heinz, G.f. for A276724
- Pierpaolo Natalini, Paolo Emilio Ricci, New Bell-Sheffer Polynomial Sets, Axioms 2018, 7(4), 71.
- Wikipedia, Partition of a set
Formula
G.f.: see link above.