N = gets.to_i def f(n) @dp ||= {} @dp[n] ||= if n <= 1 1 elsif n == 2 2 else f(n - 2) + f(n - 3) end end ans = f(N) % (10**9 + 7) puts ans