import sys input = lambda :sys.stdin.readline()[:-1] ni = lambda :int(input()) na = lambda :list(map(int,input().split())) yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES") no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO") ####################################################################### mod = 10 ** 9 + 7 # N = 10 ** 5 # a = [0] * N # P = [] # for i in range(2, N): # if a[i] == 0: # if i >= 100: # P.append(i) # for j in range(i * 2, N, i): # a[j] = 1 # for b in P: # for a in range(b-1, N, b-1): # y = pow(a, b, mod) # # print(b, y) # if y % b == 0: # print(a, b) # break a = 19000 b = 101 y = pow(a, b, mod) # print(a, b, y, y % b) print(a, b, flush=True) k = ni() if k % b != 0: print(1, flush=True) else: print(0, flush=True)