#include <bits/stdc++.h>
using namespace std;
#include <math.h>
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; }
const int64_t INF = 1000100;//1LL << 60;

int main() {
  int n;
  vector<int>dp(31);
  dp[0]=1;
  dp[1]=1;
  dp[2]=2;

  for(int i=3;i<=30;i++){
    dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
  }
  
  while(cin>>n){
    if(n>0){cout<<(dp[n]+3649)/3650<<endl;}
  }
  return 0;}
