#include <iostream>
using namespace std;
int main(){
	int d[35]={0};
	d[0]=1;
	for(int i=0;i<30;i++)for(int j=1;j<=3;j++)d[i+j]+=d[i];
	while(cin>>d[33],d[33])cout<<(d[d[33]]+3649)/3650<<endl;
	return 0;
}
