#include <algorithm>
#include <iostream>
using namespace std;
int N;
int main() {
  while (cin >> N && N>0) { //??????????????????????????????
    int A[N];
    A[0] = 1;
    for (int i=1; i<=N; ++i) { //A[n]????¨????
      A[i] = A[i-1];
      if (i>1) A[i] += A[i-2];
      if (i>2) A[i] += A[i-3];
    }
    cout << ((A[N]+9)/10+364)/365 << endl; //int??§????????¨???????????????????????????????¶??????¨???
  }
}