#include<iostream>
using namespace std;
int F[30];
int N;
int main()
{
    F[0]=1;
    F[1]=F[0];
    F[2]=F[1]+F[0];
    for(int i=3;i<=30;i++)
    {
        F[i]=F[i-1]+F[i-2]+F[i-3];
    }
    while(cin>>N&&N)
    {
        cout<<((F[N]+9)/10+364)/365<<endl;
    }
}
