暂无测试数据。

题目描述

在一个凸 \(n\) 边形中，
通过不相交于 \(n\) 边形内部的对角线，
把 \(n\) 边形拆分成若干三角形，
问有多少种拆分方案。

例如，五边形有如下五种拆分方案。

输入

一个整数 \(n\)。

输出

一个数，表示划分方案的总数。

样例输入

5

样例输出

5

数据范围限制

\(3 \leq n \leq 32\)

来源

基础篇补充8.6

基础篇补充8.6