1248: 礼物

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

俗话说，“不怕神一样的对手，就怕猪一样的队友。”圣诞节即将来临，圣诞老人给你分派了任务，把Ｎ份礼物装在Ｎ个包裹里，可你居然所有礼物都装错了包裹。不管你信不信，反正我是信了，现求所有礼物都装错包裹共有多少种可能？

Input

第一行输入一个正整数N(1<=n<=20)。

Output

输出一个整数表示方案数。

Sample Input Copy 

3

Sample Output Copy 

2

HINT

1<=N<=20