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)
a,b = 1,2
for i in range(int(input())):a,b = b,a+b
print(a)
a,b = 2,1

for i in range(int(input())):a,b = b,a+b
print(a)