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^5.
There was 1 permutations for which L_n was 1742, 1 for which 
it was 1746, and so forth.



1     1742
1     1746
2     1747
9     1748
3     1749
13    1750
13    1751
13    1752
25    1753
37    1754
62    1755
72    1756
84    1757
117   1758
173   1759
177   1760
198   1761
237   1762
287   1763
334   1764
308   1765
362   1766
378   1767
446   1768
495   1769
484   1770
499   1771
440   1772
485   1773
406   1774
405   1775
407   1776
363   1777
356   1778
343   1779
305   1780
263   1781
232   1782
193   1783
148   1784
148   1785
125   1786
112   1787
90    1788
81    1789
55    1790
48    1791
30    1792
38    1793
23    1794
17    1795
12    1796
11    1797
6     1798
7     1799
8     1800
1     1801
2     1802
4     1803
1     1804
1     1806
2     1807
2     1810