#include <iostream>

using namespace std;
int fibsk (int n)
{
    if (n==1)
    {
        return 1;
    }
    else if (n==2)
    {
        return 1;
    }
    else if (n==3)
    {
        return 1;
    }
    else
    return  fibsk(n-1) + fibsk(n-2) + fibsk(n-3);
}
int main()
{
    int sk;
    cin>>sk;
    cout<<fibsk(sk);
    cin.get();
    cin.get();
    return 0;
}