#include<iostream>
#include<cmath>

int main(){
	int data[31];
	data[1]=1,data[2]=2,data[3]=4;
	for(int i=4;i<31;i++)data[i]=data[i-1]+data[i-2]+data[i-3];
	int n;
	while(std::cin>>n,n){
		std::cout<<std::ceil(data[n]/10.0/365.0)<<std::endl;
	}
	return 0;
}