#include <iostream>

#include <cstdio>

using namespace std;
long long b[1005];
long long a(int f)
{
    if(f==1)
    {
        return 1;
    }
    if(f==2)
    {
        return 2;
    }
    if(f==3)
    {
        return 4;
    }
    if(b[f]==0)
    {
        b[f]=a(f-1)+a(f-2)+a(f-3);
    }
    return b[f];
    
}
int main()
{
    int n;
    cin>>n;
    cout<<a(n);
    return 0;
}