春天来了，小Py有n (1 < n < 2000)颗种子，标号为1~n。他想把这些种子种到田里，于是他在田里挖了n个坑，编号也为1~n。现在Py想把这些种子放到这些坑里（每个坑里只能放一颗种子），但是编号为i的种子不能放到编号为i的坑里，请你计算一共有多少种方法。由于方法数可能很大，输出方法数%1000000007。

例如：n=2, 则输出：1

    n=3, 则输出：2

    n=100,则输出：944828409