#include<stdio.h>
int main()
{
	int x,a,b;
	a=1,b=0;
	scanf("%d",&x);
	if(x%2==0&&x>4&&x<=12)
	{
		printf(" %d",a); 
	}
	else
	{
		printf(" %d",b);
	}
	if(x%2==0||x>4&&x<=12||x%2==0&&x>4&&x<=12)
	{
		printf(" %d",a);
	}
	else
	{
		printf(" %d",b);
	}
	if(x%2==0&&x>4&&x<=12||x%2!=0||x<=4||x>12)
	{
		printf(" %d",b);
	}
	else
	{
		printf(" %d",a);
	}
	if(x%2!=0||x<=4||x>12)
	{
		printf(" %d",a);
	}
	else
	{
		printf(" %d",b);
	}
	return 0;
}