题目描述

在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n，求不同划分的方案数f（n）。比如当n=6时，f（6）=14。

输入

一个整数，表示凸多边形的数目

输出

划分的方案数

5

5

提示

3<=n<=20