Number of permutations of length n which avoid the patterns 1234, 1243, 1432.

A116772

Number of permutations of length n which avoid the patterns 1234, 1243, 1432.

Terms

    a(0) =1a(1) =2a(2) =6a(3) =21a(4) =76a(5) =278a(6) =1021a(7) =3756a(8) =13827a(9) =50916a(10) =187512a(11) =690593a(12) =2543444a(13) =9367525a(14) =34500756a(15) =127067006a(16) =467990629a(17) =1723620240a(18) =6348133335a(19) =23380322908a(20) =86110274536a(21) =317146150489

External references