Problem1601--多边形分割

1601: 多边形分割

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

给你一个正多边形,请你把它划分成诸多个三角形,且划分线段在多边形内不能相交(顶点处可相交)。则一共有多少种不同的划分情况。

如正五边形,所有结果如下。

 

Input

一个数n,代表是正n边形(n<20)。

Output

输出对应结果。

Sample Input Copy

5

Sample Output Copy

5

Source/Category