题目描述

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

输入

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

输出

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

样例

2

1