204010 - 军事情报

把n封军事情报装在n个信封，求所有情报都装错信封共有多少种可能？

Input

输入一个整数n（1＜n＜20）。

Output

输出一个整数，即可能数。

Examples

Input

2

Output

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题