Dense polynomials whose squares are sparse

Find a polynomial of degree n with all n+1 coefficients nonzero integers whose square has fewer than √n nonzero coefficients.