#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int llint; typedef bool izryt; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase const int big=1e9; const int mod=1e9 + 7; int main(void){ int i,j,n,m;cin>>n; vectordp[3]; dp[0].res(n+10); dp[1].res(n+10); dp[2].res(n+10); dp[0][1]=1; dp[1][2]=1; dp[2][3]=1; for(i=0;i