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=3x10^4.
There was 1 permutations for which L_n was 319, 1 for which 
it was 321, and so forth.


1     319
1     321
2     322
12    323
13    324
23    325
56    326
78    327
131   328
211   329
300   330
401   331
492   332
672   333
758   334
773   335
808   336
822   337
801   338
734   339
624   340
527   341
433   342
343   343
294   344
207   345
135   346
87    347
100   348
55    349
36    350
30    351
18    352
11    353
6     354
3     355
1     356
1     359