HMMT 2014 T4

Compute

$$\sum_{k=0}^{100}\left\lfloor\frac{2^{100}}{2^{50}+2^{k}}\right\rfloor$$

(Here, if $x$ is a real number, then $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$.)