#include<iostream>
using namespace std;
int main() {
	int a,dp[44];
	while (1) {
		cin >> a;
		if (a == 0) {
			goto a;
		}
		a = a + 1;
		for (int i = 0; i <= 43; i++) {
			dp[i] = 0;
		}
		dp[1] = 1;
		for (int i = 1; i <= a; i++) {
			if (i >= 4) {
				for (int m = i - 3; m < i; m++) {
					dp[i] = dp[i] + dp[m];
				}
			}
			if (i == 3) {
				for (int m = i - 2; m < i; m++) {
					dp[i] = dp[i] + dp[m];
				}
			}
			if (i == 2) {
				for (int m = i - 1; m < i; m++) {
					dp[i] = dp[i] + dp[m];
				}
			}
		}
		int ans;
		ans = dp[a] / 3650;;
		if (dp[a] % 365 >= 0) {
			ans = ans + 1;
		}
		cout << ans << endl;
	}
a:;
}
