书架放书

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

输入格式

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

输出格式

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

3

2

数据范围

时间限制: 1000ms

内存限制: 128MB