#include<iostream>
using namespace std;
int main(){
	int a,b,c,d,n,dp[31];
	dp[1]=1;
	dp[2]=2;
	dp[3]=4;
	for(int i=4;i<31;i++){
		dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
	}
	while(1){
		cin>>n;
		if(n==0)break;	
		a=dp[n]/10;
		b=dp[n]%10;
		if(b>0)a++;
		c=a/365;
		d=a%365;
		if(d>0)c++;
		cout<<c<<endl;
	}
}