Description

年夜饭，是春节习俗之一， 又称年晚饭、团年饭、团圆饭等，特指年尾除夕的阖家聚餐。 年夜饭源于古代的年终祭祀仪， 拜祭神灵与祖先后团圆聚餐。年夜饭是年前的重头戏， 不但丰富多彩， 而且很讲究寓意。吃团年饭前先拜神祭祖， 待拜祭仪式完毕后才开饭。 席上一般有鸡 (寓意有计) 、 鱼 (寓意年年有余) 、蚝豉 (寓意好市) 、发菜 (寓意发财) 、腐竹 (寓意富足) 、莲藕 (寓意聪 明) 、生菜 (寓意生财) 、生蒜 (寓意会计算) 、腊肠 (寓意长长久久) 等以求吉利。 中国人的年夜饭是家人的团圆聚餐， 这顿是年尾最丰盛、最重要的一顿晚餐。” 你的大家庭一共有 n 个人， 你家的传统是年夜饭必须在一个大圆桌上吃， 代表团团圆圆。每年的座 位安排都很讲究， 大家希望每年的座位排列方法各不相同。如果两种座位排列通过旋转可以互相转 换， 那么就算作同一种圆排列。例如： (儿子， 爷爷， 奶奶) 和 (爷爷， 奶奶， 儿子) 属于同一种 座位排列。但是， (儿子， 爷爷， 奶奶) 和 (儿子， 奶奶， 爷爷) 不属于同一种座位排列。 请问你们家的年夜饭能排出几种座位圆排列？

Input Format

输入第一行为正整数 n。 2 < =n<=20

Output Format

输出仅一个整数， 即圆排列数量。

3
【样例说明】   123,132 共两种。

2

4
【样例说明】   1234,1243,1324,1342,1423,1432 共六种。

6

Hint

【数据规模】 100%数据， 2 < =n<=20