题目描述

下图是由$\red {14}$个$\red {“+”}$号和$\red {14}$个$\red {“－”}$号组成的符号三角形。两个同号下面都是$\red {“+”}$两个异号下面都是$\red {“－”}$号。

输入格式

一个整数$\red n$。

输出格式

方案总数。

样例

输入样例

4

输出样例

6