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