《算法竞赛宝典》基础算法艺术(公开课程)

【问题描述】军事情报（intelligence.cpp/c/pas)

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

【输入格式】

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

【输出格式】

一个整数，即可能数。

【输入样例】

2

【输出样例】

1