There exist primes $p$ and $q$ such that \[ pq = 1208925819614629174706176 \times 2^{4404} - 4503599560261633 \times 134217730 \times 2^{2202} + 1. \]
Find the remainder when $p+q$ is divided by $1000$.

Let's think step by step and output the final answer within \boxed{}.
user