#include <stdio.h> #include <stdlib.h>

int main(int argc, char *argv[]) {

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

return 0;

}