f=lambda n:map(f,range(n))

for n in range(8):
	print n, f(n)