502004 - 错排问题

【题目描述】错排问题(epp)

老师放假前将n本课外书分发给n位同学,人手一本,假期后,老师将书收回,重新分发给这些同学,试求没有任何一个人重复拿到同一本书的方案数有多少?

Input

输入一个整型数n。

Output

输出方案数,保证方案数不超过5000位。

Examples

Input

3

Output

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