%I A003316 M2930
%S A003316 1,3,12,58,335,2261,17465,152020,1473057,15730705,183571817,
%T A003316 2324298010,31737207026,464904410985,7272666016725,121007866402968
%N A003316 Sum of lengths of longest increasing subsequences of all permutations 
               of n elements.
%D A003316 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%D A003316 Baer, R. M.; Brock, P.; Natural sorting over permutation spaces. Math. 
               Comp. 22 1968 385-410.
%Y A003316 Cf. A008304 (which is concerned with runs of adjacent elements).
%Y A003316 Sequence in context: A020075 A020030 A121393 this_sequence A126959 A058861 
               A105668
%Y A003316 Adjacent sequences: A003313 A003314 A003315 this_sequence A003317 A003318 
               A003319
%K A003316 nonn,nice,easy
%O A003316 1,2
%A A003316 N. J. A. Sloane (njas(AT)research.att.com), R. P. Stanley