#include<bits/stdc++.h>
using namespace std;
int main(void){
	int n;
	int dp[31];
	int i;
	while(1){
		cin>>n;
		if(n==0)	break;
		for(i=1;i<=n;i++){
			dp[i]=0;
		}
		dp[1]=1;
		dp[2]=1;
		dp[3]=1;
		for(i=1;i<=n;i++){
			for(int j=1;j<=3;j++){
				dp[i+j]+=dp[i];
			}
		}
		if(dp[n]<3650){
			cout<<"1"<<endl;
		}
		else{
			int ans=dp[n]/3650;
			if(dp[n]%3650!=0){
				ans++;
			}
			cout<<ans<<endl;
		}
	}
	return 0;
}
