n=1000000, d=2^(128), 1 - e^(-(n(n-1))/(2d))