n=int(input()) g=[0]*(n+1) for i in range(1,n+1): g[i] = i%3 f = [0]*(n) while True: gs = 0 x = [] t = 0 for i in range(n): if f[i] == 0: t += 1 elif f[i] == 1: if t > 0: x.append(t) gs^=t x.append(0) t = 0 if i == n-1 and t > 0: x.append(t) gs^=t cnt=0 for i in x: if i == 0: cnt+=1 continue ff = 0 for k in range(1,i+1): ts=gs l,r = k-1,i-k ts^=i ts^=l ts^=r cnt += 1 if ts == 0: ff = 1 break if ff: break if ff == 1: print(1,cnt,flush=True) f[cnt-1] = 1 print(f) v=int(input()) if v == 0: exit() xx,yy=map(int,input().split()) if xx == 0: exit() if xx == 1: f[yy-1] = 1 else: f[yy-1] = 1 f[yy] = 1 continue cnt=0 for i in x: if i <= 1: cnt+=1 continue ff = 0 for k in range(1,i): ts=gs l,r = k-1,i-(k+1) ts^=i ts^=l ts^=r cnt += 1 if ts == 0: ff = 1 break if ff: break if ff == 1: print(2,cnt,flush=True) f[cnt-1] = 1 f[cnt] = 1 v=int(input()) if v == 0: exit() print(v,'v') xx,yy=map(int,input().split()) if xx == 1: f[yy-1] = 1 else: f[yy-1] = 1 f[yy] = 1 continue cnt=0 for i in x: if i == 0: cnt+=i continue if i>0: f[cnt] = 1 print(1,cnt,flush=True) v=int(input()) if v == 0: exit() xx,yy=map(int,input().split()) if xx == 1: f[yy-1] = 1 else: f[yy-1] = 1 f[yy] = 1 break