#include<iostream>
using namespace std;
const int N=1e6;
long long a[N];
long long f(int n){
	if(n==1) return 1;
	if(n==2) return 2;
	if(n==3) return 4;
	if(a[n]){
		return a[n];
	}

	a[n] = f(n-1)+f(n-2)+f(n-3);
	return a[n];
}
int main(){
	long long a;
	while(cin>>a,a){
		cout<<f(a)<<endl;
	}
	return 0;
}