每一天，FJ都要在农场里四处走动，去观察他的N(1 <= N <= 10)头奶牛。每头奶牛的位置是在二维平面上的一个点。FJ起始位置在坐标原点(00)。

FJ行走的路线一定是平行于坐标轴的，即只走东、南、西、北四个方向。他可以在走到一头牛的位置时，绕过去而不观察它，这样，FJ就可以选择去观察同一方向上的另一头牛。而只要决定观察它，就必须在随后改变行走方向。

他在转向时，可以作90度或者180度的转向。他在观察过所有的N头牛之后，必须返回原点。

请计算出FJ有多少种不同的行走方法，他在观察某一头牛后只能改变一次方向，也就是说，他只能对某头牛观察一次。但他可以绕过某头牛的位置任意多次。

几何形状相同的路线正向行走和反向行走被认为是两条路线。

第1行: 1个整数，表示不同的行走方法数。如果找不到合法的路线，方法数为0.