Number of permutations of [n] in which the longest increasing run has length 4.

A000434

Number of permutations of [n] in which the longest increasing run has length 4.

Terms

    a(0) =0a(1) =0a(2) =0a(3) =1a(4) =8a(5) =67a(6) =602a(7) =5811a(8) =60875a(9) =690729a(10) =8457285a(11) =111323149a(12) =1569068565a(13) =23592426102a(14) =377105857043

External references