#include<iostream> 
using namespace std;
int main(){
	int a;
	cin>>a;
	if(a%2==0&&a>4&&a<12) //满足2个条件 
   cout<<1<<" "<<1<<" "<<0<<" "<<0<<endl;
   if (a%2!=0&&a>4&&a<12)//满足1个条件 
   cout<<0<<" "<<1<<" "<<1<<" "<<0<<endl;
   if (a%2==0&&a<=4&&a<=12) //满足1个条件
   cout<<0<<" "<<0<<" "<<0<<" "<<1<<endl;
  if (a%2!=0&&a<=4&&a>=12)//满足0个条件
  cout<<0<<" "<<1<<" "<<1<<" "<<0<<endl;
}