某人写了 n 封信和 n 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。
一个信封数 n，保证 n \le 20。
一个整数，代表有多少种情况。
2
1
3
对于 100 \% 的数据，1 \le n \le 20。