暂无测试数据。

题目描述

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

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

输入

一个正整数 $n$。

输出

一个整数，表示方案数。

样例输入

3

样例输出

2

数据范围限制

$1 \leq n \leq 20$

来源

基础篇补充8.3