#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
 int d[35],i,j,n;
 for (i=0;i<35;i++) d[i]=0; d[0]=1;
 for (i=0;i<31;i++) for (j=1;j<4;j++) d[i+j]+=d[i];
 while(cin >> n) {
	 if (n==0) break;
	 cout << (d[n]/3650+1)-(d[n] % 3650 == 0)  << endl;
 }
 return 0;
 }