#include <iostream>
using namespace std;
int main(void){
	int dp[31];
	dp[0]=dp[1]=1;
	dp[2]=dp[1]+1;
	for(int i=3;i<=30;i++)
		dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
	for(int i=1;i<=30;i++)
		dp[i]=dp[i]/3650+1;
	int n;
	while(cin >> n,n){
		cout << dp[n] << endl;
	}
	return 0;
}