#include<iostream>
#include<vector>

using namespace std;

int cost;

void saiki(int n)
{
	
//	cout << n << endl;
	if(n <= 0){
		cost++;
		return;
	}
	if(n > 0){
		if(n-1 >= 0){
			saiki(n-1);
		}
		if(n-2 >= 0){
			saiki(n-2);
		}
		if(n-3 >= 0){
			saiki(n-3);
		}
	}
	/*
	else if(n == 0){
		cost++;
		return;
	}
	*/
}

int main()
{
	for(;;){
		int n, i;
		
		cin >> n;
		if(n == 0){
			break;
		}
		
		saiki(n);
		
		for(i = 1;; i++){
			cost -= 3650;
			if(cost <= 0){
				break;
			}
		}
		
		cout << i << endl;
	}
}