2231: 军事情报
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：102
Solved：41
Description
俗话说，“不怕神一样的对手，就怕猪一样的队友。”虽然后世的历史学家们总是对修罗王的黑暗军团最终以惨败告终的原因争吵不休，但有一个原因是大家公认的，那就是邪狼把n封军事情报装在n个信封时，他居然全部都装错了信封。不管你信不信，反正我是信了。现在，请你算一下，所有情报都装错信封共有多少中可能？
Input
一个整数n，1<n<20。
Output
一个整数，即可能数。
Sample Input Copy
2Sample Output Copy
1