E : 告辞

Progress Bar

时间限制:1 Sec 内存限制:256 MiB
提交:470 答案正确:121

提交


题目描述

整个世界都在散发着恋爱的恶臭,只有spring依旧保持着单身贵族的清香。

spring单身久了,煮饺子看见两个黏在一起的都要强行分开,所以在看到凸n边形的时候,总是习惯性的拆分成n-2个小三角形,毕竟第三者插足是spring最喜闻乐见的,那么给出一个凸n边形,有多少种方法能够将凸n边形分解成n-2个小三角形。

输入

输入一个正整数n,表示有个凸n变形  2<n<30

输出

输出有多少种方法能够将凸n边形分解成n-2个小三角形。

样例输入

复制
3
5

样例输出

复制
1
5

提示


			

来源