#include <stdio.h>

int main()
{
    int a,b,c,d,x;
    scanf("%ld",&x);
    if(x%2==0&&4<x&&x<=12){
        a=1;
    }else{
        a=0;
    }//小A
    if((x%2==0||(4<x&&x<=12))||(x%2==0&&4<x&&x<=12)){
        b=1; 
    }else{
        b=0;
    }//Uim
    if(x%2==0&&(x<4&&x>12)||x%2!=0&&4<x<=12){
        c=1;
    }else{
        c=0;
    }//八尾勇
    if(x%2!=0&&(x<4&&x>12)){
        d=1;
    }else{
        d=0;
    }//正妹
    printf("%d %d %d %d",a,b,c,d);
    return 0;
}