#include <iostream>
#include <algorithm>
#include <utility>
#define rep(i,n) for(int i=0;i<n;i++)
#define Rep(i,k,n) for(int i=k;i<n;i++)
using namespace std;

int main(){
	int n;
	while(cin>>n and n>0){
		int dp[50]; rep(i,50) dp[i]=0;
		dp[0]=1;
		rep(i,n+1){
			if(i==1) dp[i]=dp[i-1];
			if(i==2) dp[i]=dp[i-1]+dp[i-2];
			if(i>2) dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
		}
		cout<<(dp[n]-1)/3650+1<<endl;;
	}
	return 0;
}

