Jon A. Wellner



Values of L_n, the length of the longest increasing subsequence 
in 10^4 random permutations of {1, 2, ... , n}  for n=7x10^2.
There were 2 permutations for which L_n was 40, 4 for which 
it was 41, and so forth.

2      40
4      41
40     42
138    43
380    44
759    45
1252   46
1544   47
1629   48
1435   49
1118   50
766    51
463    52
262    53
111    54
57     55
28     56
7      57
3      58
2      59