Values of L_n, the length of the longest increasing subsequence in 10^4 random permutations of {1, 2, ... , n} for n=1x10^3. There were 2 permutations for which L_n was 50, 20 for which it was 51, and so forth. 2 50 20 51 72 52 196 53 421 54 806 55 1203 56 1482 57 1483 58 1358 59 1075 60 800 61 488 62 312 63 153 64 68 65 31 66 18 67 5 68 5 69 2 70