login
A276839
Number of permutations of [n] such that for each cycle c the smallest integer interval containing all elements of c has at most five elements.
3
1, 1, 2, 6, 24, 120, 360, 1050, 3192, 10305, 35505, 116620, 374172, 1195764, 3848248, 12538476, 40807108, 132283092, 427799593, 1383464353, 4481902342, 14529001194, 47085299068, 152520137944, 493941015012, 1599895591174, 5182983937428, 16791233651977
OFFSET
0,3
LINKS
FORMULA
G.f.: -(x^8 +x^6 +5*x^5 +3*x^3 +x^2 -1) / (x^16 +7*x^15 +6*x^14 -3*x^13 +53*x^12 +138*x^11 +97*x^10 +95*x^9 +24*x^8 -61*x^7 -75*x^6 -70*x^5 -9*x^4 -5*x^3 -2*x^2 -x +1).
CROSSREFS
Column k=5 of A276837.
Cf. A276721.
Sequence in context: A263696 A189852 A189564 * A364425 A178010 A366368
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Sep 20 2016
STATUS
approved