/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static int solution(int n){
if(n==1 || n==2 || n==3) return 1;
if(n==4) return 2;
int[] dp = new int[n];
dp[0] = 1;
dp[1] = 1;
dp[2] = 1;
dp[3] = 2;
for(int i=4;i<n;i++){
dp[i] = (dp[i-1] % 1000000007 + dp[i-4] % 1000000007 ) % 1000000007;
}
return dp[n-1];
}
{
Scanner scn
= new Scanner
(System.
in); int n = scn.nextInt();
System.
out.
println(solution
(n
)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKICAgIHB1YmxpYyBzdGF0aWMgaW50IHNvbHV0aW9uKGludCBuKXsKCiAgICAgICAgaWYobj09MSB8fCBuPT0yIHx8IG49PTMpIHJldHVybiAxOwogICAgICAgIGlmKG49PTQpIHJldHVybiAyOwogICAgICAgIGludFtdIGRwID0gbmV3IGludFtuXTsKICAgICAgICBkcFswXSA9IDE7CiAgICAgICAgZHBbMV0gPSAxOwogICAgICAgIGRwWzJdID0gMTsKICAgICAgICBkcFszXSA9IDI7CiAgICAgICAgZm9yKGludCBpPTQ7aTxuO2krKyl7CiAgICAgICAgICAgIGRwW2ldID0gKGRwW2ktMV0gJSAxMDAwMDAwMDA3ICsgZHBbaS00XSAlIDEwMDAwMDAwMDcgKSAlIDEwMDAwMDAwMDc7CiAgICAgICAgfQogICAgICAgIHJldHVybiBkcFtuLTFdOwp9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCSAgICBTY2FubmVyIHNjbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IG4gPSBzY24ubmV4dEludCgpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihzb2x1dGlvbihuKSk7Cgl9Cn0=