有这样一个地鼠群，每只地鼠都有一个独特的土坑。这个地鼠群总共有n只地鼠和n个独特的土坑。当要回土坑时，如果所有地鼠都一不小心去到了别只地鼠的土坑。求所有地鼠都去错了时共有多少种不同情况。
输入
一个地鼠数n，保证n≤20。
输出
一个整数，代表有多少种情况。
样例
2
1
3
提示
对于100%的数据，1≤n≤20。