西安发生新冠疫情了。不少人进了隔离区。
隔离区是一个凸多边形，为了隔离人员的安全，我们需要用木板将隔离区分隔开。为了隔板的稳定，隔板两边分别与凸多边形的顶点相接，当然隔板不能被其他隔板断开。

凸多边形是5的情况，有上面5种划分方案。
现在知道顶点个数，你知道有多少种隔离方案,使得每个区域是三角形？

一个整数n。

一个整数，即方案数。

3<=N<=20