#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;
}