#include <iostream>
using namespace std;

int main() {
	int DP[34]={0};
	int x;
	DP[0]=1;

	for(int i=0;i<=29;i++){
		for(int j=1;j<=3;j++)
		DP[i+j]+=DP[i];
	}
	while(true){
		cin >> x;
		if(x==0)
		break;
		cout << (DP[x]+3649)/3650 << endl; 
	}
	return 0;
}