Orders and Primitive Roots · Superchallenge problem

How many integers $x$ with $1 \le x \le 1000$ and $\gcd(x, 1001) = 1$ have order exactly $30$ modulo $1001 = 7 \cdot 11 \cdot 13$?