#include <bits/stdc++.h>

using namespace std;

int to_n(int n){
	if (n<=1){
		return 1;
	}else if (n==2){
		return 2;
	}
	return to_n(n-3)+to_n(n-2)+to_n(n-1);
}


int main(void)
{
	int in;
	
	while (cin >> in && in){
		cout << (to_n(in)+3649)/3650 << endl;
	}
	return 0;
}
