a = int(input())
b = a%2==0 and 4<a<=12
if b==True:
print(1, end=" ")
else:
print(0, end=" ")
c = a%2==0 or 4<a<=12
if c==True:
print(1, end=" ")
else:
print(0, end=" ")
d = (a%2==0 or 4<a<=12) and not (a%2==0 and 4<a<=12)
if d==True:
print(1, end=" ")
else:
print(0, end=" ")
e = a%2==0 and not 4<a<=12
if e==True:
print(1, end=" ")
else:
print(0, end=" ")