#include<iostream>
using namespace std;
int a,b,c,d,n,dp[31];
int main(){
  dp[1]=1;
  dp[2]=2;
  dp[3]=4;
  for(int i=4;i<=30;i++){
    dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
  }
  while(1){
    cin>>n;
    if(n==0)break;
    a=dp[n]/10;
    b=dp[n]%10;
    if(b>0)a++;
    c=a/365;
    d=a%365;
    if(d>0)c++;
    cout<<c<<endl;
     
  }
 
  return 0;
}