# Author: Manfred Scheucher
# Date  : 09.06.2015

from sys import argv

def lucas():
	n = 0
	a,b = 2,1
	while True:	
		yield n,a
		n+=1
		a,b = b,a+b

maxn = int(argv[1])
k = 1
for n,fn in lucas():
	if n > maxn: break

	if sum(fn.digits())==n:
		print k,n
		k+=1 

print "no more terms <",maxn