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))