n = int(input())
list1 = [1, 1]
for i in range(n-2):
temp = list1[0] % 10007 + list1[1] % 10007
if temp >= 10007:
temp %= 10007
list1.append(temp)
list1.pop(0)
print(list1[1])
list1的值为余数,每次把余数相加取余,加入到列表末尾,弹出第一个值,因为两个数相加的余数相加小于取余的值的时候余数相同,但是存在两个余数相加大于取余的值(10007)的情况,所以要对temp进行取余操作。