##from functools import lru_cache
##@lru_cache()
##def fib(x):
## if x==0:
## return 0
## elif x==1:
## return 1
## else:
## return fib(x-1)+fib(x-2)
##for i in range(0,1000):
## fib(i)
##print(fib(int(input())))
s=[0,1]
n=int(input())
for i in range(2,n+1):
x=s[i-1]+s[i-2]
s.append(x)
print(s[n])
import turtle as t
k=100
t.rt(12)
t.pencolor('#556B2F')
t.fillcolor('#6B8E23')
t.begin_fill()
for i in range(5):
t.fd(k)
t.rt(120)
t.fd(k)
t.lt(48)
t.end_fill()
##t.goto(-k,k)
t.teleport(-180,k)
t.write('23 февраля',font=('Monotype Corsiva',46))
t.mainloop
def rook(a1,a2):
c1,x1=a1[0],int(a1[1])
c2,x2=a2[0],int(a2[1])
if x1==x2 or c1==c2:
return 1
else:
return 2
def king(a1,a2):
c1,x1=ord(a1[0]),int(a1[1])
c2,x2=ord(a2[0]),int(a2[1])
k=0
while c1!=c2 and x1!=x2:
if c1<c2 and x1>x2:
c1+=1
x1-=1
k+=1
elif c1<c2 and x1<x2:
c1+=1
x1+=1
k+=1
elif c1>c2 and x1>x2:
c1-=1
x1-=1
k+=1
else:
c1-=1
x1+=1
k+=1
if c1==c2:
return abs(x1-x2)+k
elif x1==x2:
return abs(c1-c2)+k
n=int(input())
s=[]
for i in range(n):
s.append(input().split())
for k in s:
if k[0]=="ROOK":
print(rook(k[1],k[2]))
elif k[0]=="KING":
print(king(k[1],k[2]))
def prosto(i):
c=0
for d in range(2,int(i**0.5)+1):
if i%d==0:
c+=1
if c>0:
break
if c==0:
return True
else:
return False
n=int(input())
k=2
for i in range(1,(6*10)**6,2):
if prosto(i)==True:
k=k*i
n-=1
if n==0:
break
print(k%(10**10+9))