
#include <iostream>
using namespace std;

	
	int dn[33];
int main(){
	int n=0;
	dn[0]=1;
	for(int i=0;i<30;i++){
		for(int j=1;j<=3;j++){
		dn[i+j]+=dn[i];
		}
	}
	
	while(true){
	cin >> n;
	if(n==0)
		break;
	int l=dn[n]/(365*10);
	if(dn[n]%(365*10)!=0)
		l++;

	cout << l << endl;
	}
}