说明

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

[/md]

输入格式

[md] 一个正整数N，N<13。 [/md]

输出格式

[md] 所有的信都装错信封的不同情况数。 [/md]

样例

1

0

提示

[md]

[/md]