204006 - 布阵

在一个无限大的棋盘上，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？

Input

一个整数即N（N≤30）。

Output

输出步数。

Examples

Input

2

Output

7
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题