#include<stdio.h>
int main()
{
    int x;
    scanf("%d",&x);
    if(x%2==0&&x>4&&x<12)
        printf("1 ");
    else
        printf("0 ");
    if(x%2==0||(x>4&&x<12))
        printf("1 ");
    else
        printf("0 ");
    if((x%2==0&&!(x>4&&x<12))||(!(x%2==0)&&x>4&&x<12))
        printf("1 ");
    else
        printf("0 ");
    if(!(x%2==0)&&!(x>4&&x<12))
        printf("1 ");
    else
        printf("0 ");
    return 0;
}