当前没有测试数据。

题目描述

转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。

输入格式

一个正整数 $n\ (n<200)$，表示人数。

输出格式

一个数，表示有多少不同的方案。

3

2

有如下两种方案：

• 同学 $1$ 去同学 $2$ 的城市，同学 $2$ 去同学 $3$ 的城市，同学 $3$ 去同学 $1$ 的城市；
• 同学 $1$ 去同学 $3$ 的城市，同学 $3$ 去同学 $2$ 的城市，同学 $2$ 去同学 $1$ 的城市。