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

long dp[31];

int main(){
	int n;
	dp[0] = 1;
	for(int i = 0; i <= 30; i++) {
		for(int j = 1; j <= 3; j++) {
			if(i+j <= 30) dp[i+j] += dp[i];
		}
	}
	while(1) {
		scanf("%d", &n);
		if(n == 0) break;
		printf("%ld\n", dp[n]/3650+1);
	}
}

