标准2维表问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

输入数据只有1行,给出正整数n,n≤10000。

Output

输出只有一个整数,表示计算出的Tab(n)中2*n的标准2维表的个数。

Sample Input

3

Sample Output

5

Hint

 

Source