"""练习 9 进阶版：用相邻变量和递推循环计算数列项。"""
n = int(input())
if n <= 0:
    print("n must be positive")
else:
    previous, current = 1, 1
    for _ in range(n - 2):
        previous, current = current, previous + current

    answer = previous if n == 1 else current
    print("value:", answer)
    print("mod 10007:", answer % 10007)