题目描述：

老汉有一个NxN的正方形田地，每块田都是正方形。且N为偶数。

现在老汉想把田分成形状大小都一样的两块，并分给他的两个儿子。

要求：每块田必须属于一个儿子，每个儿子拥有的田地必须连续（上下左右）。

老汉想知道，有多少种不同的分法。

样例输入：

2

样例输出：

4

样例解释：

这是4种不同的分配方案。

（说明：这是一个6x6的合法的方案）

范围：

N≤10