题目描述

有个网名叫做希蒙的男性同学，结交网友无数，最近该同学心血来潮，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！那么问题来了：请大家帮可怜的希蒙同学计算一下，一共有多少种可能的错误方式呢？

输入格式

一行，包含一个正整数n（1<n<=20），n表示希蒙的网友的人数。

输出格式

一行，输出可能的错误方式的数量

样例

输入样例

8

输出样例

14833

数据范围与提示

对于100%的数据点， 1 < n ≤ 20；