#include<bits/stdc++.h>
using namespace std;

//要求输出64位数据，用int会溢出

long long num[80];

int main(){
    num[0] = 1;
    num[1] = 1;
    num[2] = 2;
    for(int i=3;i<=70;i++){
        num[i] = num[i-1] + num[i-2] + num[i-3];
    }
    
    int n;
    while(cin >> n){
        cout << num[n] << endl;
    }
}