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=1x10^6.
There was 1 permutation for which L_n was 1952, 1 for which 
it was 1953, and so forth.


1     1952
1     1953
2     1955
3     1956
5     1957
7     1958
11    1959
10    1960
22    1961
17    1962
29    1963
49    1964
72    1965
78    1966
102   1967
135   1968
130   1969
165   1970
196   1971
224   1972
280   1973
296   1974
324   1975
357   1976
362   1977
404   1978
442   1979
422   1980
444   1981
418   1982
422   1983
445   1984
445   1985
405   1986
371   1987
382   1988
331   1989
301   1990
290   1991
239   1992
192   1993
196   1994
173   1995
132   1996
123   1997
90    1998
96    1999
63    2000
56    2001
55    2002
30    2003
34    2004
22    2005
20    2006
15    2007
13    2008
17    2009
12    2010
5     2011
5     2012
3     2013
2     2014
2     2015
2     2016
1     2019
1     2021
1     2024