def fib10(n):
  def fib10a(n):
    if n == 0:
        return 1, 0
    else:
        A, B = fib10a(n // 2)
        prev, cur = A*A+B*B, B*(2*A+B)
        if n % 2 == 1:
            prev, cur = cur, prev+cur
        return prev, cur
    _, f = fib10a(n)
    return f

for i in range(24):
    z = fib10(i)
    print(f"{i :2} {fib10(i) :6}")