U588121 错位排列？

给定一个正整数 $n$，表示序列 $a_n$ 的长度为 $n$，现在需要你对这个序列 $a_n$ 进行排列，若它满足： - $a_i\ne i$ - $a_{a_{a_i}}\ne i$ 以上两个条件，我们就认为它是合法的，现在，给定一个正整数 $N$，当 $n=N$ 时，序列 $a_n$ 的合法排列有多少种？注意，最后答案可能很大，故需要将答案 $\bmod 10^7+7$ 后再输出。

一个正整数 $N$。

一行，一个正整数 $M$ 表示答案 $\bmod 10^7+7$ 后的结果。

## 数据范围 对于正整数 $N$，保证满足 $1\le N \le 1000$。 :::info 不完全保障数据正确性，故提供数据下载 :::