#include<stdio.h>
int main()
{
int m,a,b,c,d;

scanf("%d",&m);
a=(m%2==0&&(m>4&&m<=12));
b=(!(m%2!=0&&(m<=4&&m>12)));
c=((m%2==0&&(m<4&&m>12))||m%2!=0&&(m>4&&m<=12));
d=(m%2!=0&&(m<=4&&m>12)) ;
printf("%d %d %d %d",a,b,c,d);
 
}