#include <iostream>
using namespace std;
int main(void){
   while(true){

       int y=0,n;
       int a[31]={0};
       cin >> n;

       if(n==0)    break;

       a[1]=1;
       a[2]=2;
       a[3]=4;
       for(int i=4;i<31;i++){
           a[i]=a[i-1]+a[i-2]+a[i-3];
       }

       y=(a[n]/10)/365+1;
       cout << y << endl;

   }
}
