时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(n\) 个箱子，颜色分别为 \(1…n\) ；还有 \(n\) 个球，颜色也分别为 \(1…n\) 。
　　现在要将每一个球分别放入一个箱子里，并且一个箱子里只能放一个球。
　　试求有多少种方案满足：每个箱子里的球与箱子的颜色都不一样。

【输入格式】

　　一个整数 \(n\)。

【输出格式】

　　一个整数：不同的方案数。

【输入输出样例】

　Input

3

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤20\)。

【来源】

　　Mr.he