#include <bits/stdc++.h>
using namespace std;
long long f[80];
int main() {
	int x;
	f[1]=1;
	f[2]=2;
	f[3]=4;
	for(int i=4; i<=71; i++) 
	{
		f[i]=f[i-1]+f[i-2]+f[i-3];
	}
	while(cin>>x&&x!=0)
	{
		cout<<f[x]<<endl;
	}
}