Number of permutations of length n which avoid the patterns 2341, 3214, 4213; or avoid the patterns 1324, 2341, 3214.

A116760

Number of permutations of length n which avoid the patterns 2341, 3214, 4213; or avoid the patterns 1324, 2341, 3214.

Terms

    a(0) =1a(1) =2a(2) =6a(3) =21a(4) =73a(5) =245a(6) =795a(7) =2508a(8) =7732a(9) =23393a(10) =69687a(11) =204939a(12) =596215a(13) =1718714a(14) =4915914a(15) =13966077a(16) =39445669a(17) =110840321a(18) =310052883a(19) =863847240a(20) =2398229056a(21) =6636793817a(22) =18313798131a(23) =50404632471a(24) =138400646383a(25) =379203110390

External references