#include<stdio.h>
int main() {
    int a,b,c,d,e;
    scanf_s("%d",& a);
    if (a % 2 == 0) {
        if (4 < a <= 12) {
            b = 1;
            c = 1;
            d = 0;
            e = 0;
        }
        else {
            b = 0;
            c = 1;
            d = 1;
            e = 0;
        }
    }
    else if(4<a<=12) {
        b = 0;
        c = 1;
        d = 1;
        e = 0;

    }
    else {
        b = 0;
        c = 0;
        d = 0;
        e = 1;
    }
    printf("%d %d %d %d",b,c,d,e);
    return 0;
}