【例8.4】错排问题。

求有多少个n个数的排列，其中第i个数不是i。

输入格式：

一个整数 n(n≤ 20)。

输出格式：

一个整数，表示答案。

样例

2

1