在三维坐标系中，你开始位于原点，每一步可以向前后左右上下选择一个方向走一步，给定终点坐标$(a,b,c)$，求走 $n$ 步到终点的种数（中途可以经过终点）

数据： $a,b,c,n \le 10^7$