#include<bits/stdc++.h>

using namespace std;

long long int n,i,j,dp[35000];

int main()
{
    while(cin>>n)
    {
        n=n;
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(i=1;i<=3;i++)
        {
            for(j=i;j<=n;j++)
            dp[j]+=dp[j-i];
        }
        cout<<dp[n]<<endl;
    }
}