#include<stdio.h>
int main(void)
{
	int a;
	scanf("%d",&a);  //数字
	if(a%2==0&&a>4&&a<=12)  //第一个人
	{
		printf("1 ");
	}
	else
	{
		printf("0 ");
	}
	if((a%2==0&&a>4&&a<=12)||(a%2==0)||(a>4&&a<=12))  //第二个人
	{
		printf("1 ");
	}
	else
	{
		printf("0 ");
	}
	if((a%2==0&&a<=4)||(a%2==0&&a>12)||(a%2==1&&a>4)||(a%2==1&&a<=12)) //第三个人
	{
		printf("1 ");
	}
	else
	{
		printf("0 ");
	}
	if((a%2==1&&a<=4)||(a%2==1&&a>12))  //第四个人
	{
		printf("1 ");
	}
	else
	{
		printf("0 ");
	}
	return 0;
}