a = eval(input())
b = a % 2 == 0 and (a > 4 and a <= 12)
c = a % 2 == 0 or (a > 4 and a <= 12)
d = (a % 2 == 0 and (a <= 4 and a > 12)) or (a % 2 != 0 and (a > 4 and a <= 12))
e = a % 2 != 0 and (a <= 4 and a > 12)
print(b + 0,c + 0,d + 0,e + 0)