Description

输入 n，1≤n≤1000，输出斐波那契数列第 n 项模 9997 的值。

Input Format

输入一个正整数n

Output Format

输出斐波那契数列第n项

10

55