Quadrati ripetuti modulo 1001

Per ogni intero $s$ con $0 \le s \le 1000$ si esegue il programma seguente.

visti = insieme vuoto
x = s
while x non appartiene a visti:
    aggiungi x a visti
    x = (x * x) mod 1001
c(s) = numero di elementi di visti

Quanto vale $c(0) + c(1) + \dots + c(1000)$?