x = int(input())
#先假设所有人都不喜欢
a = u = b = s = 0
#小A喜欢 
if x%2==0 and 4 < x <= 12:
    a = 1
    u = 1
#Uim喜欢
elif x%2==0 or 4 < x <= 12:
    u = 1
#小B喜欢
elif x%2==0 and x <= 4 and x > 12 or x % 2 == 1 and 4 < x <= 12 :
    b = 1
#正妹喜欢
elif not ( x%2==0 and 4 < x <= 12):
    s = 1
print(f'{a} {u} {b} {s}')