题目描述

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

输入格式

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

输出格式

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

样例

输入样例

8

输出样例

14833

数据范围与提示

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