题目描述

求多少个n个数的排列A，满足对于任意的i(1≤i≤n) Ai≠i。

输入格式

一个整数n 。

输出格式

一个整数，表示答案。

样例

2

1

数据范围与提示

对于100% 的数据，1≤n≤20 。