#include <stdio.h>

int main(){
    int n;
    long long an[71]={1,1,2};
    while(scanf("%d",&n)!=EOF){
        int i=3;
        for(;i<=n;i++){
            an[i]=an[i-1]+an[i-2]+an[i-3];
        }
        printf("%ld\n",an[n]);
    }
    return 0;
}

//64位整数使用long long类型。