#include<iostream>

using namespace std;

int main()
{
	int tri[31]={1,1,2};
	for(int i=3;i<=30;i++)	tri[i]=tri[i-1]+tri[i-2]+tri[i-3];

	for(int n;cin>>n,n;)
		cout<<(tri[n]+3650)/3650<<endl;

	return 0;
}