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