#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
template<class T> inline bool chmax(T& a, T b) {
  if (a < b) { a = b; return 1; }return 0; }
template<class T> inline bool chmin(T& a, T b) {
  if (a > b) { a = b; return 1; }return 0; }
#define cinf(n,x) for(int i=0;i<(n);i++) cin >> x[i];
const ll INF =1LL << 62;

ll dp[31];
int main(){
	for(int i=0;i<31;i++){
		dp[i]=0;
	}
	dp[0]=1;
	for(int i=1;i<31;i++){
		dp[i]+=dp[i-1];
		if(i>1)dp[i]+=dp[i-2];
		if(i>2)dp[i]+=dp[i-3];
	}
	while(1){
		int n;cin >>n;
		if(n==0)break;
		cout << (dp[n]+3649)/3650<< endl;
	}
}

