MathNet 2013 Question 59

Determine the largest integer $r$ satisfying the following condition: Amongst every five 500-element subsets of the set $\{1, 2, \dots, 1000\}$, there exist two sharing at least $r$ elements.