I,R,O=input,range,print
K=512
S=[1]*K
for d in R(10):
	O(2*K,K)
	for i in R(1,K):S[i]=(S[i-1]+1)|S[0]
	O(*S);S[0]*=2
N=I()
O(0,1)
O(sum(int(I())<<d for d in R(10)))