#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using int64=int64_t;
const int inf=100000000;

int in(){
  int a;
  cin >> a;
  return a;
}//int型関数の受け取り

void forin(int* x,int y){
  for (int i=0;i<y;i++){
    cin >> x[i];
  }
}//(x,y) int型配列x[y]の受け取り

int fact(int x){
  if (x == 1) return 1;
  return x*fact(x-1);
}//(x) x!

int div1(ll x){
  return x%1000000007;
}

main(){
    int st[31];
    st[0]=1;
    st[1]=1;
    st[2]=2;
    for (int i=3;i<31;i++){
        st[i]=st[i-1]+st[i-2]+st[i-3];
    }
    int n=in();
    while(n!=0){
        cout << (st[n]+3650-1)/3650 << endl;
        n=in();
    }
}
