题目描述：

书架上原本有若干本书，现在需要重新摆放，如果每本书都不在它最初 的位置，那么有多少种摆放方式？

输入格式：

一行，一个整数n，表示书的数量(1≤n≤20)

输出格式：

一行，一个整数，表示书被完全重置的方式种数。

样例：

3

2