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

