Problem E: 错位排列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：9
Description
班级做早操时，n名学生总是按学号从小到大依序排成一列的。新学期第一次做早操，陈老师却要求每一个学生都不能站在原来的学号位置上，那么不同的站队方式共有多少种?
Input
输入只有一个整数 n。
Output
输出不同的站队方式共有多少种。
Sample Input Copy
5
Sample Output Copy
44
HINT
1=<n<=20