MathNet 2001 — Part 01 Question 34

Show that every 1000-element subset $M \subset \{0,1, \ldots, 2001\}$ contains a number that is a power of two, or two different numbers whose sum is a power of two.