Number of permutations of length n which avoid the patterns 1432, 2134, 4132; or avoid the patterns 3124, 4123, 4321.

A116773

Number of permutations of length n which avoid the patterns 1432, 2134, 4132; or avoid the patterns 3124, 4123, 4321.

Terms

    a(0) =1a(1) =2a(2) =6a(3) =21a(4) =73a(5) =241a(6) =756a(7) =2276a(8) =6640a(9) =18915a(10) =52911a(11) =145951a(12) =398242a(13) =1077434a(14) =2895486a(15) =7740081a(16) =20603269a(17) =54659533a(18) =144620496a(19) =381823376a(20) =1006354636a(21) =2648774847a(22) =6964087131a(23) =18293818171a(24) =48022224958a(25) =125990960486

External references