Number of permutations of length n with longest increasing subsequence of length 3.

A001454

Number of permutations of length n with longest increasing subsequence of length 3.

Terms

    a(0) =1a(1) =9a(2) =61a(3) =381a(4) =2332a(5) =14337a(6) =89497a(7) =569794a(8) =3704504a(9) =24584693a(10) =166335677a(11) =1145533650a(12) =8017098273a(13) =56928364553a(14) =409558170361

External references