题目描述

在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划可以分成若干个三角形。输入凸多边形的边数 $n$，求不同划分的方案数。

例如凸六边形有以下 $14$ 种划分方案：

输入格式

一个正整数 $n$。

输出格式

一个整数，就是题目所求的方案数。

输入输出样例

6

14

说明/提示

👀️ 对于$100\%$ 的数据，$4 \leq n \leq 10000$。