from enum import Enum, auto def accum_dp(xs: list, f, op, e, init: dict): dp = init.copy() for x in xs: pp = {} dp, pp = pp, dp for fm_key, fm_val in pp.items(): for to_key, to_val in f(fm_key, fm_val, x): dp[to_key] = op(dp.get(to_key, e), to_val) return dp def op(a, b): return (a + b) % MOD class E(Enum): K1 = auto() K2 = auto() PA = auto() def f(k, v, x): match k: case E.K1: yield E.K2, v yield E.PA, v case E.K2: yield E.PA, v case E.PA: yield E.K1, v MOD = 10**9 + 7 N = int(input()) init = {E.K1: 1} dp = accum_dp(list(range(1, N)), f, op, 0, init) ans = sum(dp.values()) % MOD print(ans)