Values of L_n, the length of the longest increasing subsequence in 10^4 random permutations of {1, 2, ... , n} for n=1x10^4. There were 2 permutations for which L_n was 178, 4 for which it was 180, and so forth. 2 178 4 180 5 181 19 182 44 183 103 184 170 185 288 186 459 187 632 188 748 189 897 190 972 191 1042 192 1003 193 872 194 727 195 619 196 434 197 337 198 228 199 155 200 90 201 65 202 37 203 22 204 8 205 6 206 7 207 4 208 1 209