题目描述

在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数$n$，求不同划分的方案数$f(n)$。

比如当$n=6$时，$f(6)=14$。

输入

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

划分的方案数

5

5

提示

$3<=n<=20$