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

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