某班同学$n$个，每一个人写$1$张贺卡，把贺卡寄给班内的同学。要求每个人都收到$1$张贺卡，但不能收到自己的，那么一共有多少种不同的方法？

输入描述： 一个整数，表示有$n$个人

输出描述： 一个整数，表示不同的方法

样例输入 4

样例输出: 9

数据规模：

$50$的数据，$n<=10$；

$100$的数据，$n<=200$。