书架放书

题目描述

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

输入格式

一行，一个整数 $n$，表示书的数量（$1 \le n \le 20$）。

输出格式

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

样例输入 #1

3

样例输出 #1

2

数据范围

$1 \le n \le 20$。

知识点与难度

本题涉及的知识点从属于 GESP四级（递推基础、排列组合），难度等级：⭐⭐⭐⭐

测试点分布