题目描述

设有一个正凸$\red{n}$边形，可以用$\red{n-3}$条不相交的对角线将$\red{n}$边形分成$\red{n-2}$个互相没有重复的三角形，如$\red{n=5}$,共有$\red{5}$种方法。如下图：

输入格式

一个整数$\red{n}$，凸多边形的边数。

输出格式

总的划分数。

样例

输入样例

5

输出样例

5