#include #include using namespace std; using ll=long long; using vll=vector; using vvll=vector; #define MOD 1000000007 int main(void) { int n; while(scanf("%d", &n)==1) { if(n<=2) { printf("1\n"); continue; } vvll dp(n+3); for(auto&dpe:dp) dpe.assign(4, 0); dp[3][3]=1; dp[2][2]=1; dp[1][1]=1; for(int i=1;i