4546 - 错排问题
时间限制 : 1 秒
内存限制 : 128 MB
有 n 个不同的元素和 n 个不同的位置，每个元素都有一个原本属于自己的位置。求没有任何一个元素在自己原本位置上的排列数。
输入
一个数字n(1 \leq n \leq 2000)
输出
排列数对10^9+7的取模
样例
输入
2
输出
1
输入
200
输出
96428448