Sea $S=\{1,2,...,N\}$. $A_1,A_2,A_3,A_4\subseteq S$, cada uno con cardinalidad $500$. $\forall x,y\in S$, $\exists i\in\{1,2,3,4\}$, $x,y\in A_i$. Determine el valor máximo de $N$.