Simple bijection $\mathbb N_0 \times \mathbb N_0 \to \mathbb N_0$

$$\pi(n,m)=2^n(2m+1)-1$$

Break each natural number to a maximal even part, and an odd part. The $-1$ is there for getting $0$ into the fold.

The following (ugly, sorry) picture shows the desired map.