#include <bits/stdc++.h>

using namespace std;

int nenn(int sum,int a)
{
	if(sum==a){
		return 1;
	}
	int res=0;
	if(sum+1<=a){
		res=res+nenn(sum+1,a);
	}
	if(sum+2<=a){
		res=res+nenn(sum+2,a);
	}
	if(sum+3<=a){
		res=res+nenn(sum+3,a);
	}
	return res;
}
int main(void)
{
	while(true){
		int x;
		int y,z;
		cin>>x;
		if(x==0){
			break;
		}
		if(nenn(0,x)%10==0){
			y=nenn(0,x)/10;
		}else{
			y=nenn(0,x)/10+1;
		}
		if(y%365==0){
			z=y/365;
		}else{
			z=y/365+1;
		}
		cout<<z<<endl;
	}
	return 0;
}
