有 $ n $ 个不同的元素和 $ n $ 个不同的位置，每个元素都有一个原本属于自己的位置（即第 $ i $ 个元素对应第 $ i $ 个位置）。现在要求将这 $ n $ 个元素重新排列，使得**没有任何一个元素**放在它原本的位置上。这种排列称为错排（Derangement）。
请计算所有可能的错排方案数，并对 $ 10^9 + 7 $ 取模。
输入只有一行，包含一个整数 $ n （ 1 \le n \le 2000 ）$。
输出一个整数，表示错排方案数对 $ 10^9 + 7 $ 取模后的结果。
关注我们
