#include<bits/stdc++.h>
using namespace std;
long long ans[72];
int main(){
	ans[0]=1;
	ans[1]=1;
	ans[2]=2;
	int i,n;
	for(i=3;i<72;i++){
		ans[i] = ans[i-1] + ans[i-2] + ans[i-3];
	}
	while(cin>>n){
		cout<<ans[n]<<endl;
	}
	return 0;
}