#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define REP(i,f,n) for(int i=f;i<n;i++)


int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);
  long long d[31];
  d[1]=1;d[2]=2;d[3]=4;
  REP(i,4,31)d[i]=d[i-1]+d[i-2]+d[i-3];
  int n;
  while(cin>>n,n){
  if(d[n]%3650==0)cout<<d[n]/3650<<endl;
  else cout<<d[n]/3650+1<<endl;
  }
  return 0;
}


