公司为每个员工都准备了一张信纸,每个信纸都对应着一个写着员工名字的信封。如果所有的信纸都不小心装错了信封,求所有信纸都装错信封共有多少种不同情况?
输入描述。
一个正整数n表示公司人数,保证n≤20。
输出描述
一个整数,代表有多少情况
样例1
输入
2
输出
1