n = int(input())
p1 = n % 2 == 0
p2 = n > 4 and n <= 12
print(1 if p1 and p2 else 0, end=' ')
print(1 if p1 or p2 else 0, end=' ')
print(1 if p1 != p2 else 0, end=' ')
print(0 if p1 or p2 else 1)