错排问题

有 n 个不同的元素和 n 个不同的位置，每个元素都有一个原本属于自己的位置（即第 i 个元素对应第 i 个位置）。现在要求将这 n 个元素重新排列，使得没有任何一个元素放在它原本的位置上。这种排列称为错排（Derangement）。

请计算所有可能的错排方案数，并对 10^9 + 7 取模。

输入只有一行，包含一个整数 n （ 1 \le n \le 2000 ）。

输出一个整数，表示错排方案数对 10^9 + 7 取模后的结果。