#include<bits/stdc++.h>
using namespace std;
int a;
bool s1=false,s2=false;
int main(){
	cin>>a;
	if(a%2==0){
		s1=true;
	}
	if(a>4&&a<=12){
		s2=true;
	}
	if(s1==true&&s2==true){
		cout<<1<<" ";
	}
	else{
		cout<<0<<" ";
	}
	if(s1==true||s2==true||(s1==true&&s2==true)){
		cout<<1<<" ";
	}
	else{
		cout<<0<<" ";
	}
	if(s1==true&&s2==false||s1==false&&s2==true){
		cout<<1<<" ";
	}
	else{
		cout<<0<<" ";
	}
	if(s1==true&&s2==true){
		cout<<0<<" ";
	}
	else{
		cout<<1<<" ";
	}
	
}
return 0;