Number of permutations of length n which avoid the patterns 2314, 2431, 3124.

A116751

Number of permutations of length n which avoid the patterns 2314, 2431, 3124.

Terms

    a(0) =1a(1) =2a(2) =6a(3) =21a(4) =75a(5) =265a(6) =929a(7) =3249a(8) =11362a(9) =39746a(10) =139060a(11) =486549a(12) =1702349a(13) =5956172a(14) =20839367a(15) =72912441a(16) =255104933a(17) =892557394a(18) =3122866871a(19) =10926241348a(20) =38228574601a(21) =133753581322a(22) =467975086412

External references