#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int main() {
  int n;
  int dp[31];
  
  while(cin>>n, n) {
    fill(dp, dp+31, 0);
    dp[0]=dp[1]=1; dp[2]=2; dp[3]=4;
    for(int i=4; i<=n; i++) {
      dp[i]=dp[i-3]+dp[i-2]+dp[i-1];
    }

    cout << dp[n]/3650+1 << endl;
  }

  return 0;
}