The dots on either side of the diagonal will always be equal and therefore the total is always even.

Or: $(2n+1){}^2-(2n+1)=4n^2+2n$

which will always be even.