3284. 老汉分田

【题目描述】

 老汉有一个NxN的正方形田地，每块田都是正方形。且N为偶数。现在老汉想把田分成形状大小都一样的两块，并分给他的两个儿子。

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

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

【样例输入】

2

【样例输出】

4

数据规模:n<=10(且n为偶数)