#include <bits/stdc++.h>
using namespace std;
int main(){
  vector<int> dp(31);
  dp.at(0)=1;
  for(int i=0;i<30;i++){
    dp.at(i+1)+=dp.at(i);
    if(i<29){
      dp.at(i+2)+=dp.at(i);
    }
    if(i<28){
      dp.at(i+3)+=dp.at(i);
    }
  }
  while(true){
    int N;
    cin >> N;
    if(N==0){
      break;
    }
    cout << (dp.at(N)+3649)/3650 << endl;
  }
}
