It is November 18 now in Japan. By the way, 11 and 18 are adjacent Lucas numbers.  You are given an integer N. Find the N-th Lucas number.  Here, the i-th Lucas number L_i is defined as follows:    * L_0=2   * L_1=1   * L_i=L_{i-1}+L_{i-2} (i≥2)
n=int(input())
a=2
b=1
for _ in range(n-1):
    a,b=b,a+b
    print(a,b)
print(b)

n=int(input())
a=2
b=1
for _ in range(n-1):
    a,b=b,a+b
print(b)
