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^4.
There was 1 permutation for which L_n was 499, 4 for which 
it was 500, and so forth.


1     499
4     500
1     501
7     502
11    503
12    504
35    505
57    506
86    507
150   508
189   509
274   510
335   511
410   512
464   513
555   514
646   515
671   516
723   517
720   518
661   519
639   520
601   521
538   522
420   523
408   524
310   525
254   526
215   527
164   528
117   529
116   530
70    531
37    532
34    533
27    534
8     535
11    536
7     537
7     538
3     539
1     541
1     543