MathNet 2012 Question 64

Prove that for every natural number $n$, there exists a polynomial $p(x)$ with integer coefficients such that $p(1), p(2), \dots, p(n)$ are all distinct powers of $2$.