x = int(input()) if x % 2 == 0 and 4 < x <= 12: print(1, end=' ') else: print(0, end=' ') y = x if y % 2 == 0 or 4 < y <= 12: print(1, end=' ') else: print(0, end=' ') z = x if z % 2 == 0 and not (4 < z <= 12) or(4 < z <= 12) and not z % 2 == 0: print(1, end=' ') else: print(0, end=' ') w = x if w % 2 == 0 and 4 < w <= 12: print(0, end=' ') else: print(1, end=' ')