题目描述

一个凸n边形，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，不同的拆分数目用$h_n$表示，$h_n$即为Catalan数。例如五边形有如下五种拆分方案(如图)，故$h_5$=5。求对于一个任意的凸n边形相应的$h_n$。 输入 一个正整数n，代表凸n边形的边数(2≤n≤37)输出一个正整数，凸n边形划分成若干三角形的不同划分方式。

输入格式

多组测试数据。

输出格式

多组结果。

5

5