M = 1000000007 n = gets.to_i a, b, c = 1, 1, 0 (n - 1).times do |i| if i.even? a = ((i + 2) * b) % M c += a else a = ((i + 2) * c) % M b += a end end p a