Solution (source code)

= Solution

Pair the first and last terms of the <arithmetic series>. There are $500$ pairs, each summing to $1001$, so
$$
\boxed{N_1=\frac{1000\cdot1001}{2}=500\,500.}
$$