有 n 个人和 n 个座位，编号均从 1 到 n。一开始第 i 个人坐在第 i 个位置上。现在他们想要换位，使得换位后，每个位置只能坐一个人，且每个人坐的位置都跟原来不一样，问有多少种换位方案。
输入
输入一行一个整数 n(1\le n\le 20)。
输出
输出一行一个整数 ，代表你的答案。
样例
| 标准输入 复制文本 |
1 |
| 标准输出 复制文本 |
0 |
| 标准输入 复制文本 |
3 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
20 |
| 标准输出 复制文本 |
895014631192902121 |
提示
对样例二，两种方案为 (2,3,1),(3,1,2)。