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