MathNet 2015-part-01 — 191 problems (EN–VI) Question 106

$N$ numbers are marked in the set $\{1, 2, ..., 2000\}$ so that any pair of the numbers $(1, 2), (2, 4), ..., (1000, 2000)$ contains at least one marked number.
Find the least possible value of $N$.