装信问题。

题目描述：某人写了 N 封信，用去 N 个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式（错位排列的递推公式）：基本形式：D(1)=0; D(2)=1

递归形式：D(n)=(n-1)*( D(n-1)+D(n-2)) 输入：一个正整

数 N，N<13。

输出：所有的信都装错信封的不同情况数。

样例输入

4

样例输出

9