题目描述

对于一个$1 \sim n$的全排列，有一种情况是第$i$个位置上的数不是$i$对任意$i$都成立,例如$n$等于3，有且仅有排列231和312是满足要求的，这样的排列称为错位排列。

对于任意的$n$,给出错位排列的个数。

输入

一个整数$n$。

输出

一个整数，表示错位排列的方案数

2

1

提示

$1<=n<=20$