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.

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.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =24a(5) =120a(6) =360a(7) =1050a(8) =3192a(9) =10305a(10) =35505a(11) =116620a(12) =374172a(13) =1195764a(14) =3848248a(15) =12538476a(16) =40807108a(17) =132283092a(18) =427799593a(19) =1383464353a(20) =4481902342a(21) =14529001194a(22) =47085299068a(23) =152520137944a(24) =493941015012

External references