# https://www.P5710



x = int(input())

# 条件1 的结果保存到 变量 A 中

A = (x % 2 == 0)

# 条件2 的结果保存到 变量 B 中

B = (x > 4 and x <= 12)


# 四个人喜欢的情况保存在 res 中

# 小 A 喜欢这两个性质同时成立的整数；

q = 0
if A == True and B == True:
    q = 1

# Uim 喜欢这【至少符合其中一种性质】的整数；

w = 0
# if (A == True and B == False) or (A == False and B == True) or (A == True and B == True):
if A == True or B == True:
    w = 1
    
# 八尾勇喜欢【刚好有符合】其中一个性质的整数；

e = 0
if (A == True and B == False) or (A == False and B == True):
    e = 1
    
# 正妹喜欢不符合这两个性质的整数。

r = 0
if A == False and B == False:
    r = 1

print(q, w, e, r)  # 默认多变量输出就是使用空格分隔