202404295 - 信封错装
时间限制 : 1 秒
内存限制 : 128 MB
某人写了 n 封信和 n 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。
输入
一个信封数 n，保证 n \le 20。
输出
一个整数，代表有多少种情况。
样例
输入
2
输出
1
输入
3
输出
2
提示
对于 100 \% 的数据，1 \le n \le 20。