(1000000 choose 500000)/2^1000000