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