Values of L_n, the length of the longest increasing subsequence in 10^4 random permutations of {1, 2, ... , n} for n=5x10^2. There was 1 permutation for which L_n was 32, 1 for which it was 33, and so forth. 1 32 1 33 26 34 84 35 291 36 700 37 1171 38 1584 39 1723 40 1601 41 1187 42 779 43 444 44 238 45 108 46 47 47 12 48 2 49 1 50