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=9x10^5.
There was 1 permutations for which L_n was 1849, 1 for which 
it was 1851, and so forth.



1     1849
1     1851
2     1854
4     1855
1     1856
6     1857
11    1858
18    1859
19    1860
30    1861
50    1862
56    1863
88    1864
88    1865
99    1866
147   1867
172   1868
225   1869
237   1870
271   1871
310   1872
354   1873
351   1874
412   1875
447   1876
416   1877
445   1878
429   1879
444   1880
461   1881
452   1882
414   1883
391   1884
403   1885
347   1886
303   1887
304   1888
265   1889
247   1890
199   1891
167   1892
170   1893
115   1894
135   1895
99    1896
70    1897
75    1898
52    1899
37    1900
39    1901
26    1902
19    1903
14    1904
15    1905
9     1906
6     1907
9     1908
1     1909
6     1910
6     1911
3     1912
2     1913
1     1914
2     1915
1     1917
1     1918