#include<stdio.h>

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