Find the number of degree $8$ polynomials $f(x)$ with nonnegative integer coefficients satisfying both $f(1) = 16$ and $f(-1) = 8$.

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