Values of L_n, the length of the longest increasing subsequence in 10^4 random permutations of {1, 2, ... , n} for n=6x10^2. There were 6 permutations for which L_n was 37, 15 for which it was 38, and so forth. 6 37 15 38 85 39 255 40 649 41 1144 42 1570 43 1659 44 1586 45 1219 46 841 47 473 48 264 49 141 50 65 51 13 52 9 53 3 54 3 55