3906军事情报

3906   军事情报

题目描述

 俗话说，“不怕神一样的对手，就怕猪一样的队友。”虽然后世的历史学家们总是对修罗王的黑暗军团最终以惨败告终的原因争吵不休，但有一个原因是大家公认的，那就是邪狼把Ｎ封军事情报装在Ｎ个信封时，他居然全部都装错了信封。不管你信不信，反正我是信了，现求所有情报都装错信封共有多少种可能？

输入格式:

一个整数N，1<N<20。

输出格式:

一个整数，即可能数。
输入样例 复制 
2
输出样例 复制 
1

说明

113
369
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递推
难        度