#include<iostream>

using namespace std;

int main(void){

	std::ios_base::sync_with_stdio();

	int dp[31]={0};
	int n;

	dp[0]=1;
	for(int i=1;i<=30;i++){
		if(i>=1) dp[i]+=dp[i-1];
		if(i>=2) dp[i]+=dp[i-2];
		if(i>=3) dp[i]+=dp[i-3];
	}

	while(1){
		cin>>n;
		if(n==0) break;
		cout<<dp[n]/365/10+1<<endl;
	}

	return 0;
}