#include <stdio.h>

void A(int x)
{
    if (x % 2 == 0 && x > 4 && x < 12)
    {
        printf("1");
    }
    else
    {
        printf("0");
    }
}

void Uim(int x)
{
    if (x % 2 == 0 || (x > 4 && x < 12) ||(x % 2 == 0 && x > 4 && x < 12))
    {
        printf(" 1");
    }
    else
    {
        printf(" 0");
    }
}

void B(int x)
{
    if (x % 2 != 0 && (x > 4 && x < 12))
    {
        printf(" 1");
    }
    else if (x % 2 == 0 && (x <= 4 || x >= 12))
    {
        printf(" 1");
    }
    else
    {
        printf(" 0");
    }
}

void ZM(int x)
{
    if (x % 2 != 0 && (x <= 4 || x >= 12))
    {
        printf(" 1");
    }
    else
    {
        printf(" 0");
    }
}

int main()
{
    int x;
    scanf("%d", &x);
    A(x);
    Uim(x);
    B(x);
    ZM(x);
    return 0;
}