#include <bits/stdc++.h>
#include<cmath>
#define _GLIBCXX_DEBUG
typedef long long ll;
using namespace std;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }


int main(){
vector<int>n(34);
int i=-1;
n.at(0)=1;
do{
    i++;
    cin>>n.at(i);
}while(n.at(i)!=0);

vector<int>dp(1000000);
i=0;
while (n.at(i)!=0)
{
    dp.at(n.at(i))=1;
    for(int j=n.at(i)-1;j>=0;j--){
        dp.at(j)=dp.at(j+1)+dp.at(j+2)+dp.at(j+3);
    }
    i++;
    cout<<(dp.at(0)+3649)/3650<<endl;
}
}
