import sys
input = sys.stdin.readline
print(22790, 107, flush=True)
K = int(input())
k0 = {107, 321, 535, 1605}
k1 = {5, 1, 3, 15}
if K in k0:
    print(0, flush=True)
else:
    print(1, flush=True)
ret = int(input())