>>679
x+y+z=Nを満たす負でない整数よりなる解には、3つとも奇数であるような解と
1つのみが奇数で他が偶数であるような解と、全部偶数の解と2つ偶数の解があると思います。