#include <stdio.h>

int main() {
    int preferences[4] = {0};
    int x;
    scanf("%d", &x);
    if (x > 4 && x <= 12 && x % 2 == 0) {
        preferences[0] = 1;
    } else if ((x > 4 && x <= 12) || x % 2 == 0) {
        preferences[1] = 1;
    } else if ((x > 4 && x <= 12) ^ x % 2 == 0) {
        preferences[2] = 1;
    } else {
        preferences[3] = 1;
    }
    for (int i = 0; i < 4; i++) {
        printf("%d ", preferences[i]);
    }
    return 0;
}