# Author: Manfred Scheucher
# Date  : Jun 29 2015 

def add(m):
	global m1,m2,ct
	m2=m1
	m1=m
	A.add(m)
	ct+=1
	print ct,m

def test():
	for a in A:
		b = m-m2+a
		if b != a and b in A: return
	add(m)

#init
ct=0
m1=m2=None
A=set()
add(1)
add(2)

#loop
m=3
maxct=2000
while ct<maxct:
	test()
	m+=1