题目描述

求通过连结顶点而将n + 2边的凸多边形分成三角形的方法个数 下图中为n = 4的情况：

输入格式

输入包含多组测试数据。 每组测试数据共一行，给出一个整数n.(2<=n<=30)

输出格式

每行输出一个整数ans表示答案。

4

14