Problem1492--递推-信件1

1492: 递推-信件1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 48  Solved: 37
[Status] [Submit] [Creator:]

Description

一共有n份信要放入对应的n个信封中，请问每封信都放错位置的情况有多少种。


Input

输入仅一个数，为信件数量n（2<=n<=10）

Output

输出为一个数，为情况的种类个数。

Sample Input Copy 

5

Sample Output Copy 

44

Source/Category

 提高C  
[Submit] [Status]