include<bits/stdc++.h>

using namespace std; int main(){

int n,i,m=100000007;
long long a=0,b=1,c=1,d;
scanf("%d",&n);
if(n==1) printf("0");
else if(n==2) printf("1");
else if(n==3) printf("1");
else{
    for(i=4;i<=n;i++){
        d=(c + 2*b + 3*a) % m;
        a=b;
        b=c;
        c=d;
    }
    printf("%lld",c);
}
return 0;

}