题目描述

有 $n$ 个学生，每个学生都有自己的牙刷，大家牙刷都放在一起，有些时候，有些学生会拿错牙刷，现在想知道，如果这 $n$ 个学生都拿错牙刷（拿的都不是自己的牙刷）的可能情况有多少种？

例如，$3$ 个学生，对应牙刷编号是 1 2 3，那么拿错的情况有2 3 1 和 3 1 2 两种情况

输入格式

一个正整数 $n$, 表示学生数量

输出格式

一行正整数表示全部拿错的方案数

3

2

4

9

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 20$。