"""练习 9：计算数列 a1=1、a2=1、an=an-1+an-2 的第 n 项。
输入正整数 n；同时输出原值和对 10007 取模后的值。

学习说明：
- n 必须是正整数；数列前两项单独处理，因为递推式从第 3 项才开始。
- previous 和 current 保存相邻两项；每次更新后它们向后移动一位。
- 循环结束时 current 是第 n 项。answer 暂存最终结果，最后还输出 answer % 10007。
"""
n = int(input())
if n <= 0:
    print("n must be positive")
else:
    previous, current = 1, 1
    if n == 1:
        answer = previous
    elif n == 2:
        answer = current
    else:
        for _ in range(3, n + 1):
            previous, current = current, previous + current
        answer = current
    print("value:", answer)
    print("mod 10007:", answer % 10007)