#include <iostream>
using namespace std;

//a[n]=a[n-1]+a[n-2]+a[n-3]を求める関数

int f(int n){  //再帰関数
   if(n==1) return 1;
   if(n==2) return 2;
   if(n==3) return 4;
   //f(n)=f(n-1)+f(n-2)+f(n+3);
   return f(n-1)+f(n-2)+f(n-3);
}

int main(void){
   while(true){
       int n;
       cin >> n;
       if(n==0)break;
       cout << (f(n)/3650)+1 << endl;
   }
}
