#include <stdio.h>
int main() {
    unsigned int x;
    int a, u, b, z;//分别是那4人
    scanf("%d", &x);
    if (x % 2 == 0 && 4 < x < 12) {
        a = 1;
    }
    else a = 0;
    if (x % 2 == 0 || 4 < x < 12) {
        u = 1;
    }
    else u = 0;
    if ((!(x % 2 == 0) && 4 < x < 12) && ((x % 2 == 0 && !(4 < x < 12)))) {
        b = 1;
    }
    else b = 0;
    if (!(x % 2 == 0) && !(4 < x < 12)) {
        z = 1;
    }
    else z = 0;
    printf("%d %d %d %d", a, u, b, z);
    return 0;
}