MOD = 1000000007 n = gets.to_i sum = [0, 1] ans = 1 2.upto(n) do |i| ans = i * sum[1 - i % 2] % MOD sum[i % 2] = (sum[i % 2] + ans) % MOD end p ans