package yukicoder; import java.util.*; public class P314 { public static void main(String[] args) { // TODO Auto-generated method stub final long mod = 1000000000+7; Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long[] ken1 = new long[N+1]; long[] ken2 = new long[N+1]; long[] pa = new long[N+1]; ken1[1] = 1; ken2[1] = 0; pa[1] = 0; for(int i=2; i=n-k+1; i--) { ans = (ans * i)%mod; } for(long i=k; 0