RIOPLATENSE 1998 Problem 4

Let $M$ be a subset of $\{1,2,..., 1998\}$ with $1000$ elements. Prove that it is always possible to find two elements $a$ and $b$ in $M$ , not necessarily distinct, such that $a + b$ is a power of $2$ .