标准2维表问题

Description:

设n 是一个正整数。2xn的标准2维表是由正整数1，2，…，2n 组成的2xn 数组，该数组的每行从左到右递增，每列从上到下递增。2xn的标准2维表全体记为Tab(n)。例如，当n=3时Tab(3)如下：

给定正整数n，计算Tab(n)中2´n的标准2 维表的个数。

Input:

输入的第一行有1个正整数n

Output:

输出计算出的Tab(n)中2xn的标准2维表的个数 

Sample Input:

3

Sample Output:

5

Note:

 

本题由旧版NOJ导入，来源：算法设计与实验题解