#include #include #include #include #include #include #include #include #include using namespace std; int main() { long N; cin >> N; long long dp[100001]; constexpr unsigned long long m = 1e9 + 7; dp[0] = 0; dp[1] = 1; dp[2] = 2; dp[3] = 2; for (long i = 4; i <= N; ++i) { dp[i] = (dp[i - 2] + dp[i - 3]) % m; } cout << dp[N] << "\n"; return 0; }