4546 - 错排问题

有 n 个不同的元素和 n 个不同的位置,每个元素都有一个原本属于自己的位置。求没有任何一个元素在自己原本位置上的排列数。

输入

一个数字n(1 \leq n \leq 2000)

输出

排列数对10^9+7的取模

样例

输入

2

输出

1

输入

200

输出

96428448
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题