#include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int mod(long long int a){ return a%((int)pow(10,9)+7); } int main(){ int n;cin>>n; long long int dp[3][n]; dp[0][1]=0;dp[1][1]=1;dp[2][1]=0; for(int j=2;j<=n;j++){ dp[0][j]=mod(dp[1][j-1]+dp[2][j-1]); dp[1][j]=mod(dp[0][j-1]); dp[2][j]=mod(dp[1][j-1]); } cout<