#include <bits/stdc++.h>

using namespace std;

//aとbを比較して、aに小さいほうを入れる。bのほうが小さければtrueを戻す
template<class T> inline bool chmin(T& a, T b){if(a > b){a = b;return true;}return false;}

//aとbを比較して、aに大きいほうを入れる。bのほうが大きければtrueを戻す
template<class T> inline bool chmax(T& a, T b){if(a < b){a = b;return true;}return false;}

int main(void){
  while(true){
  int n; cin >> n;
  if(n == 0)break;
  vector<long long> dp(n+1, 0);
  dp[0] = 1;
  for(int now = 0; now < n; now++){
    for(int next = now+1; next <= min(n, now+3); next++){
      dp[next] += dp[now];
    }
  }
  cout << ceil((double)dp[n] / 10 / 365) << endl; 
  }
  return 0;
}
