Sum[Binomial[128, n] Abs[1/2^128 - (1/2 + 1/1000)^n * (1/2-1/1000)^(128-n)], {n, 0, 128}]