# 11727 타일링 2

n = int(input())

data=[0]*1001

data[1]=1

if n > 1:
  data[2]=3

  for i in range(3,n+1):
    data[i]= data[i-2]*2+data[i-1]

print(data[n]% 10007)