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

const int MOD = 1000000007;
template<class T> inline void add_mod(T &a, const T b) {
	a += b;
	if(a >= MOD) a -= MOD;
}

long dp[35];

int main(){
	int n;

	dp[0] = 1;
	for(int i = 1; i <= 30; i++) {
		if(i - 1 >= 0) add_mod(dp[i], dp[i-1]);
		if(i - 2 >= 0) add_mod(dp[i], dp[i-2]);
		if(i - 3 >= 0) add_mod(dp[i], dp[i-3]);
	}

	while(true) {
		scanf("%d", &n);
		if(n == 0) break;
		printf("%ld\n", dp[n] / 3650 + 1);
	}
}

