#include <iostream>
using namespace std;

int main() {
  int a[31]={};
  for(int i=0; i<31; i++) {
    if(i==0 || i==1) a[i]=1;
    else if(i==2) a[i]=2;
    else a[i]=a[i-1]+a[i-2]+a[i-3];
  }

  while(1){
    int n;
    cin >> n;
    if(n==0) break;
    cout << a[n]/10/365+1 <<endl;
  }
}
