A276842 Number of permutations of [n] such that for each cycle c the smallest integer interval containing all elements of c has at most eight elements.

1, 1, 2, 6, 24, 120, 720, 5040, 40320, 181440, 756000, 3160080, 13602600, 60926580, 285159966, 1396646055, 7158444465, 35019420060, 165994449732, 774542703708, 3596199290264, 16729008975792, 78297230499296, 369560004222048, 1760728654735744, 8392003472443920

Offset

0,3

Links

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

Alois P. Heinz, G.f. for A276842

Formula

G.f.: see link above.

Crossrefs

Column k=8 of A276837.

Cf. A276724.

Sequence in context: A319549 A319209 A212310 * A364428 A273695 A177279

Adjacent sequences: A276839 A276840 A276841 * A276843 A276844 A276845

Keyword

nonn,easy

Author

Alois P. Heinz, Sep 20 2016

Status

approved