n = gets.chomp.to_i a = [0, 1] 2.upto(n) do |i| item = 0 if i % 2 == 0 1.upto(i-1) do |k| (k % 2 == 1) ? item += a[k] : next end else 1.upto(i-1) do |k| (k % 2 == 0) ? item += a[k] : next end end a << (i * item) % (10 ** 9 + 7) end puts a[-1]