#include <stdio.h>

int main()
{
	int a=0,b=0,c=0,d=0;
	int e;
	scanf("%d",&e);
	if(e%2==0&&e>4&&e<=12)
	{
		a=1;
	} 
	
	if(e%2==0||e>4&&e<=12||e%2==0&&e>4&&e<=12)
	{
		b=1;
	} 
	
	if(e%2==0||e>4&&e<=12)
	{
		c=1;
	} 
	
	if(e%2!=0&&e<=4&&e>12)
	{
		d=1;
	} 
	
	printf("%d %d %d %d",&a,&b,&c,&d);
	return 0;
}