ASIA TEAM Problems/Problem 1

Notice that the orders of $2n-1$ and $2n$ have opposite parities, as the order of $2n-1$ is one more than the order of $2n$, and the answer is $\frac{1000}{2}=\boxed{500}$.