情书1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有个网名叫做小搏的男性同学，结交网友无数，最近该同学心血来潮，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！那么问题来了：请大家帮可怜的小搏计算一下，一共有多少种可能的错误方式呢？
输入格式
一行，包含一个正整数n（1<n<=20），n表示小搏的网友的人数。
输出格式
一行，输出可能的错误方式的数量
样例
输入样例
8
输出样例
14833
数据范围与提示
对于100%的数据点， 1 < n ≤ 20；