Values of L_n, the length of the longest increasing subsequence
in 10^4 random permutations of {1, 2, ... , n} for n=4x10^3.
There were 8 permutations for which L_n was 110, 18 for which
it was 111, and so forth.
8 110
18 111
54 112
155 113
259 114
441 115
614 116
880 117
1013 118
1147 119
1181 120
1073 121
853 122
771 123
570 124
379 125
248 126
159 127
84 128
39 129
26 130
13 131
7 132
6 133
2 134