n_max = int(input("Amount: "))

fib_p = 0
fib = 1

for i in range(1,n_max+1):
  print(i,fib)
  fib_n = fib + fib_p
  fib_p = fib
  fib = fib_n