1-(1-2^-n)^(1e9 choose 2)=1e-9