#include <stdio.h>

int main() {
    int x;
    scanf("%d", &x);
    if (x < 0) {
        printf("输入的数不能为负数\n");
        return 0;
    }

    // 小A的判断
    int a_likes = (x % 2 == 0 && x > 4 && x < 12)? 1 : 0;

    // Uim的判断
    int uim_likes = ((x % 2 == 0) || (x > 4 && x < 12))? 1 : 0;

    // 小B的判断
    int b_likes = ((x%2==0&&(x<=4||x>12))||(x%2!=0&&x>4&&x<=12))? 1 : 0;

    // 正妹的判断
    int zhengmei_likes = (x % 2!= 0 && (x <= 4 || x >= 12))? 1 : 0;

    printf("%d %d %d %d\n", a_likes, uim_likes, b_likes, zhengmei_likes);

    return 0;
}