Values of L_n, the length of the longest increasing subsequence in 10^4 random permutations of {1, 2, ... , n} for n=2x10^3. There were 4 permutations for which L_n was 74, 7 for which it was 75, and so forth. 4 74 7 75 28 76 84 77 199 78 392 79 615 80 1019 81 1191 82 1375 83 1311 84 1123 85 879 86 700 87 449 88 271 89 188 90 87 91 42 92 23 93 6 94 5 95 1 96 1 97