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