#include<iostream>
using namespace std;
long long int  func(long long int x){
	if(x==0)
		return 1;
	else return x*func(x-1);
}
int main(){
	long long int sum,n,k,pre,num;
	while(cin>>n,n){
		sum=0;
		for(int i=0;i<=n/3;i++)
		for(int j=0;j<=(n-3*i)/2;j++){
			k=n-3*i-2*j;
			num=i+j+k;
			cout<<i<<' '<<j<<' '<<k<<endl;
			sum+=func(num)/(func(i)*func(j)*func(k));
			
			cout<<func(num)/(func(i)*func(j)*func(k))<<' '<<sum/3650<<endl;
		}
		pre=sum%3650;
		if(pre>0)
			pre=1;
		else
		pre=0;
		cout<<sum/3650+pre<<endl;
	}
	return 0;
}