Number of permutations of length n which avoid the patterns 231, 1234, 4312; or avoid the patterns 312, 1234, 1432, etc.

A116735

Number of permutations of length n which avoid the patterns 231, 1234, 4312; or avoid the patterns 312, 1234, 1432, etc.

Terms

    a(0) =1a(1) =2a(2) =5a(3) =12a(4) =23a(5) =38a(6) =57a(7) =80a(8) =107a(9) =138a(10) =173a(11) =212a(12) =255a(13) =302a(14) =353a(15) =408a(16) =467a(17) =530a(18) =597a(19) =668a(20) =743a(21) =822a(22) =905a(23) =992a(24) =1083a(25) =1178a(26) =1277a(27) =1380a(28) =1487a(29) =1598

External references