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=8x10^4.
There was 1 permutation for which L_n was 532, 3 for which 
it was 537, and so forth.


1     532
3     537
8     538
12    539
23    540
33    541
53    542
72    543
117   544
194   545
222   546
320   547
366   548
496   549
523   550
612   551
684   552
682   553
662   554
719   555
706   556
610   557
551   558
429   559
383   560
353   561
296   562
220   563
178   564
123   565
106   566
58    567
64    568
32    569
30    570
15    571
14    572
11    573
7     574
2     575
4     576
2     577
2     578
1     579
1     580