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


1     1225
1     1226
2     1227
4     1228
6     1229
10    1230
15    1231
16    1232
29    1233
45    1234
57    1235
84    1236
128   1237
163   1238
188   1239
216   1240
318   1241
323   1242
376   1243
406   1244
483   1245
472   1246
497   1247
504   1248
498   1249
529   1250
512   1251
472   1252
451   1253
410   1254
385   1255
345   1256
319   1257
299   1258
248   1259
221   1260
176   1261
147   1262
133   1263
110   1264
82    1265
89    1266
51    1267
41    1268
36    1269
28    1270
25    1271
15    1272
5     1273
5     1274
3     1275
5     1276
3     1277
5     1278
2     1279
4     1280
1     1281
1     1283