题目描述

某人写了$n$封信有$n$个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。

输入输出格式

输入格式：

一个信封数$n（1 \leq n \leq 20）$

输出格式：

一个整数，代表有多少种情况。

输入输出样例

输入样例#1

2

输出样例#1

1

输入样例#2

3

输出样例#2

2