Description

情人节快到了（虽然还有两个月），今年协会给单身狗们准备了令人惊喜的活动：随机漂流瓶。所有参加的会员都写一封匿名信，

然后随机发给另一位参加者，在这个过程中，也许就能摩擦出爱情的火花！不要疑惑收到同性的来信怎么办，因为这不是问题！（？）

但现在有一个问题，那就是如何保证自己不会收到自己写的信，如果连在这个活动中都出现这种情况，那对这位不幸的Single Dog将

造成一万点暴击！如果你是活动的组织者，已知参加人数n，请编程求出所有人都收到不是自己写的信的方案数。

Input Format

一个整数，总共的参加人数n

Output Format

一个整数，满足条件的方案数

2​

1​

Hint

1≤n≤20