KURSCHAK 1998 Problem 2

Prove that for every positive integer $n$ , there exists a polynomial with integer coefficients whose values at points $1,2,\dots,n$ are pairwise different powers of $2$ .