题目背景

圣诞节快到了，公司为每个员工都准备了礼物，每个礼物都有一个精美的盒子。如果所有的礼物都不小心装错了盒子，求所有礼物都装错盒子共有多少种不同情况。

输入描述

输入一个正整数n表示公司人数，保证n ≤ 20。

输出描述

输出一个整数，代表有多少种情况。

样例

输入：

2

输出：

1