#include<bits/stdc++.h>
using namespace std;

#define INF (1<<30)

int dp[40];


int main(){
	dp[0]=1;	dp[1]=2;	dp[2]=4;
	int n;

	for(int i=3;i<30;i++){
		dp[i]= dp[i-1] + dp[i-2] + dp[i-3];
	}
	while(cin>>n, n){
		cout<<(dp[n-1]+3649)/3650<<endl;

		
	}



	return 0;
}

