#include #include #include #include #include #include #include #define REP(i,a,b) for(i=a;i> N; solve(N); if(test) { for(i=0;i 2) { rep = (dp[N] + dp[N-1] + dp[N-2]) %MOD1; } else { switch(N) { case 2: rep = 2;break; case 1: rep = 1;break; } } cout << rep << endl; return 0; }