Values of L_n, the length of the longest increasing subsequence in 10^4 random permutations of {1, 2, ... , n} for n=7x10^2. There were 2 permutations for which L_n was 40, 4 for which it was 41, and so forth. 2 40 4 41 40 42 138 43 380 44 759 45 1252 46 1544 47 1629 48 1435 49 1118 50 766 51 463 52 262 53 111 54 57 55 28 56 7 57 3 58 2 59