#include<stdio.h>
typedef long long ll;//用递归会超时，则选择用一个数组，线性时间内求出他的值
int main()//然后根据n的值直接调用即可，在O（1）时间即可调用
{
    ll res[75];
    res[0]=1;
    res[1]=1;
    res[2]=2;
    for(int i=3;i<75;i++)
        res[i]=res[i-1]+res[i-2]+res[i-3];
    int x;
    while(scanf("%d",&x)!=EOF)
    {
        printf("%ld\n",res[x]);
    }
}