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