204010 - 军事情报

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

Input

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

Output

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

Examples

Input

2

Output

1
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题