斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……
    现在要求编写一个程序，输入 n，1≤n≤1000，输出斐波那契数列第 n 项模 9997 的值。

一行一个正整数 n， 1≤n≤1000

一行一个整数，表示结果