f=lambda n,a=1,b=1:n<1or a*f(n-1,b,a+b)

for n in range(1, 21) + [100]:
	print '%-3u %u' % (n, f(n))