Is there a 2-variable polynomial $$f(x,y) \in \mathbf{Q}[x,y]$$ such that $$f(\mathbf{Z} \times \mathbf{Z})=\mathbf{N}$$?
For $$3$$ (and more variables) it is well known such a polynomial exists (basically going back to Gauss).