错排问题
题目描述:
圣诞节快到了，公司为每个员工都准备了礼物，每个礼物都有一个精美的盒子。如果所有的礼物都不小心装错了盒子，求所有礼物都装错盒子共有多少种不同情况。
输入描述:
输入一个正整数n表示公司人数，保证n=<20.
输出描述:
输出一个整数，代表有多少种情况。
样例1:
输入:
2
输出:
1
