#include <stdio.h>

long long dp[1000000];
int main(void){
    // Your code here!
    long long N;
    scanf("%lld",&N);
    
    dp[1] = 0;
    dp[2] = 1;
    dp[3] = 1;
    for(int i = 4; i <= N; i++){
        dp[i] = (dp[2]*dp[i-2])%1000000007 + (dp[3]*dp[i-3])%1000000007;
    }
    if(N >= 3) printf("%lld\n",(dp[N]+dp[N-1]+dp[N-2])%1000000007);
    else if( N == 2 )printf("2\n");
    else printf("1\n");
}