#include <iostream>
using namespace std;
int main(void){
  int a[31]={1,1,2};//0段目(まだ踏み出してないので1通り),1段目(1段だけなので1通り),2段目(1歩x2か2歩x1で2通り)
  for(int i=3;i<=30;++i) a[i]=a[i-1]+a[i-2]+a[i-3];//i段目にはi-1.i-2,i-3段目から来るはず
  int n;
  while(cin>>n,n) cout<<(a[n]/10/365+1)<<endl;
}