#include #include using namespace std; int main(void) { constexpr int mod = int(pow(10, 9)) + 7; int n; scanf("%d", &n); vector> dp(4, vector(n+1, 0)); // dp[4][n+1] // [前回の移動段数][今の段数] := パターン数 dp[0][0] = 1; for(int i=0; i n) { continue; } dp[curr][i+curr] += dp[prev][i]; dp[curr][i+curr] %= mod; } } } int res = 0; for(int prev=1; prev<=3; ++prev) { res += dp[prev][n]; res %= mod; } printf("%d\n", res); return 0; }