1821: 装信封问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：50
Solved：34
Description
某人写了N封信，用去N个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
Input
一个正整数N，N<13。
Output
所有的信都装错信封的不同情况数。
Sample Input Copy
4
Sample Output Copy
9
HINT
错位排列。