Advanced Number Theory · Hard problem

Let $N$ be the number of ordered pairs $(a, b)$ of integers with $1 \le a \le 100$ and $1 \le b \le 100$ for which $a^b - 1$ is divisible by $7$. Find the remainder when $N$ is divided by $1000$.