Values of L_n, the length of the longest increasing subsequence
in 10^4 random permutations of {1, 2, ... , n} for n=9x10^2.
There was 1 permutation for which L_n was 46, 5 for which
it was 47, and so forth.
1 46
5 47
21 48
76 49
195 50
482 51
837 52
1289 53
1519 54
1504 55
1392 56
1022 57
668 58
477 59
253 60
138 61
70 62
38 63
6 64
5 65
2 68