# Author: Manfred Scheucher
# Date  : Aug 04 2015

from sys import argv

L = []
n = 0
c = 1

while True:
	n+=1
	means = {mean(Q) for Q in powerset(L+[n])}
	#print L+[n],means
	if len(means)==2^c:
		print c,n
		c+=1
		L.append(n)