%I A047887
%S A047887 1,1,2,1,5,6,1,14,23,24,1,42,103,119,120,1,132,513,694,719,720,1,429,
%T A047887 2761,4582,5003,5039,5040,1,1430,15767,33324,39429,40270,40319,40320,1,
%U A047887 4862,94359,261808,344837,361302,362815,362879,362880,1,16796
%N A047887 Triangle of numbers a(n,k) = number of permutations of n things with 
               longest increasing subsequence of length <=k (1<=k<=n).
%D A047887 Gessel, Ira M.; Symmetric functions and P-recursiveness. J. Combin. Theory 
               Ser. A 53 (1990), no. 2, 257-285.
%e A047887 1; 1 2; 1 5 6; 1 14 23 24;...
%Y A047887 Rows are partial sums of A047874. Cf. A047888.
%Y A047887 Sequence in context: A054651 A145324 A107783 this_sequence A120986 A095801 
               A128567
%Y A047887 Adjacent sequences: A047884 A047885 A047886 this_sequence A047888 A047889 
               A047890
%K A047887 nonn,easy,nice,tabl
%O A047887 1,3
%A A047887 Eric Rains (rains(AT)caltech.edu), N. J. A. Sloane (njas(AT)research.att.com).
%E A047887 More terms from Naohiro Nomoto (n_nomoto(AT)yabumi.com), Mar 01 2002