#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
long long n,k,a[30000],b1=1,c1=1,s=4;
int x(int n)
{
    if(n==1) return 1;
    if(n==2) return 2;
    if(n==3) return 4;
    if(n==4) return 7;
    if(n>4) return x(n-1)+x(n-2)+x(n-4);
}
int main()
{
    cin>>n;
    cout<<x(n)<<endl;
    
    return 0;
}

题解来喽