#include #include using namespace std; long long mod=1000000007; long long dp[1100000][3]; int main(){ int a;scanf("%d",&a); dp[0][0]=1; for(int i=1;i<=a;i++){ dp[i][0]=(dp[i-1][1]+dp[i-1][2])%mod; dp[i][1]=(dp[i-1][0])%mod; dp[i][2]=dp[i-1][1]; } printf("%lld\n",(dp[a][0]+dp[a][1]+dp[a][2])%mod); }