时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在一个凸多边形中通过若干条互不相交的对角线，把这个多边形剖分成若干三角形。现在的任务是输入凸多边形的边数 \(N\)，求不同的方案数量。

【输入格式】

　　一个整数 \(N\)。

【输出格式】

　　一个整数，表示方案数。

【输入输出样例】

　Input

5

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤18\)

【来源】

　　Mr.he