暂无测试数据。

题目描述

\(n\) 个编号为 1 到 \(n\) 的同学手里都有一本书，
\(n\) 本书互不相同，
现在把这 \(n\) 本书收起来，再重新分发给同学，
要求每个同学必须都有书，
并且每个同学现在拿到的书必须不同于之前手里的那本书，
问有多少种分发方案？

如, \(n=3\) 有两种分发方案：\(2 3 1\) 和 \(3 1 2\)。

输入

一个正整数 \(n\)。

输出

一个整数，表示方案数。

样例输入

3

样例输出

2

数据范围限制

\(1 \leq n \leq 20\)

来源

基础篇补充8.3