Integers $a$, $b$, $c$ are selected independently and at random from the set $\{ 1, 2, \cdots, 10 \}$, with replacement. If $p$ is the probability that $a^{b-1}b^{c-1}c^{a-1}$ is a power of two, compute $1000p$.

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