#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;

  }
}
