#include <bits/stdc++.h>
using namespace std;
 
int main(){
  
  vector<int> dp(30);
  dp.at(0) = 1;
  dp.at(1) = 2;
  dp.at(2) = 4;
  for(int i = 3; i < 30; i++) dp.at(i) = dp.at(i-1) + dp.at(i-2) + dp.at(i-3);

  while(true){
    
    int n; cin >> n;
    if(n == 0)  break;
    
    int res = dp.at(n-1);
    res = ( (res + 9 ) / 10  + 364) / 365;
    
    cout << res << endl;
    
  }

  return 0;
}
