题目描述

在凸 $n$ 边形中画互不在内部相交的对角线，将它恰好划分成若干三角形。不同的对角线集合视为不同的剖分，求剖分方案数。

输入格式

输入一个整数 $n$。

输出格式

输出完整方案数，不取模。

样例

5

5

数据范围

$3\le n\le100$。