j00904. 凸多边形三角剖分 未做

凸 $n$ 边形的顶点按顺序编号。用 $n-3$ 条不相交的对角线把它切成 $n-2$ 个三角形的方案数（顶点有标号）。输出精确值。

一行 $n$。

一行一个整数。

• $3\le n\le 35$（结果可达 $2\times 10^{17}$，long long）