#include <stdio.h>
#include <math.h>　　　　　

int main(){
	float i;
	int a;
	int u;
	int b;
	int z;
	scanf("f",i);
	if (i == 0){
		a=0;
		b=1;
		u=1;
		z=1;
	}
	if (fmod(i,2)==0){
		if (i<=12&&i>4){
			a=1;
			b=0;
			u=1;
			z=0;
		}
		else{
			a=0;
			b=1;
			u=1;
			z=0;
		}
	}
	if (fmod(i,2)!=0){
		a=0;
		u=0;
		b=0;
		z=1;
		if (i<=12&&i>4){
			u=1;
			b=1;
			z=0;
		}
		}
	printf ("%d %d %d %d",a,u,b,z);
	return 0;
}