Number of permutations in S_n that avoid the pattern 12453 (or equivalently, 31245).

A116485

Number of permutations in S_n that avoid the pattern 12453 (or equivalently, 31245).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =24a(5) =119a(6) =694a(7) =4581a(8) =33286a(9) =260927a(10) =2174398a(11) =19053058a(12) =174094868a(13) =1648198050a(14) =16085475576a(15) =161174636600

External references