204016 - 凸多边形的三角形剖分

若干条互不相交的对角线，把这个多边形剖分成了若干个三角形，现在的任务是输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n＝5时，如图4.9所示，有如下5种不同的方案，所以C5＝5。 图4.9

一个整数n（n≤100）。

一个整数，即方案数。