Solve the following math problem efficiently and clearly:

- For simple problems (2 steps or fewer):
Provide a concise solution with minimal explanation.

- For complex problems (3 steps or more):
Use this step-by-step format:

## Step 1: [Concise description]
[Brief explanation and calculations]

## Step 2: [Concise description]
[Brief explanation and calculations]

...

Regardless of the approach, always conclude with:

Therefore, the final answer is: $oxed{answer}$. I hope it is correct.

Where [answer] is just the final number or expression that solves the problem.

Problem: Consider all polynomials of the form
\[x^9 + a_8 x^8 + a_7 x^7 + \dots + a_2 x^2 + a_1 x + a_0,\]where $a_i \in \{0,1\}$ for all $0 \le i \le 8.$  Find the number of such polynomials that have exactly two different integer roots.
user