>>790
与えられた条件より
0≦x≦n/2 かつ n/2-x≦y≦n/2 が成立。
また、0≦x≦n/2 かつ n/2-x≦y≦n/2 が成立すれば、z=n-x-yとおくことで
与えられた条件は全て満たす。

よって、0≦x≦n/2 かつ n/2-x≦y≦n/2を満たす非負整数の組(x,y)の数を求めればよい。
あとは、nの偶奇で場合分けして計算。