N = gets.to_i MOD = 10 ** 9 + 7 dp = [] dp[1] = 1 cusum = [0] * 2 (2..N).each{|i| sum = cusum[i & 1] += dp[i-1] dp[i] = sum * i % MOD } p dp[N]