# 11726 2xn 타일링

n = int(input()) # 1<= n <= 1000

tile = [0]*1001

tile[1]=1
tile[2]=2

if n>2:
  for i in range(3,n+1):
    tile[i]=tile[i-1]+tile[i-2]

print (tile[n]%10007)