If you pair up the numbers using the lowest un-used integers and the highest unused integers, you always get the same number:
1 + 1000 = 1001
2 + 999 = 1001
3 + 998 = 1001, etc.
The middle set would be 500 + 501 = 1001.
So you've got 500 pairs of numbers, each totaling 1001. You can add them all up, or use multiplication: Your final answer would be 500 (number pairs) x 1001 (sum of each pair) = 500,500.