N        Expected chain length

10      3.7
20      5.07
50      8.78
100     12.46
200     18.05
500     25.84
1000    39.81
2000    54.4
5000    85.33
10000   124.01
20000   172.02
50000   278.46
100000  387.53