#include<bits/stdc++.h>
using namespace std;

int main(){
int N;
int a=0;
while(true){
cin >> N;
if(N==0){
break;
}
vector<int> A(N+1);
A.at(0)=1;
A.at(1)=1;
if(N>1){
A.at(2)=2;
}
for(int i=3;i<N+1;i++){
A.at(i)=A.at(i-1)+A.at(i-2)+A.at(i-3);
}
cout << (A.at(N)-1)/3650+1 << endl;
}  
} 
