N=int(input()) ans=0 for i in range(15): M=2**(i+1) if M>10000: break R=[] for j in range(M): if j&(2**i)!=0: R.append(j) print(M,len(R)) print(*R) cnt=int(input()) ans+=(2**i)*cnt print(0,1) print(ans)