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())
lucas = [2, 1]
for i in range(2, N):
    lucas.append(lucas[i - 1] + lucas[i - 2])

print(lucas[N - 1])
N = int(input())
lucas = [2, 1]
for i in range(2, N + 1):
    lucas.append(lucas[i - 1] + lucas[i - 2])

print(lucas[N])