
#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

int main(){
  int n;
  while(cin >> n && n!=0){
    vector<int> v(n+1,0);
    v[0]=1;
    for(int i=0;i<n;i++){
      v[i+1]+=v[i];
      if(i<n-1){v[i+2]+=v[i];}
      if(i<n-2){v[i+3]+=v[i];}
    }
    //int型の除算は切り捨て
    //http://bttb.s1.valueserver.jp/wordpress/blog/2017/07/23/競プロのテクニック-割り算の切り上げ、四捨五入/
    //参考にした

    cout << (((v[n]+9)/10)+364)/365 << endl;
  }
}

