J5 例题-1 斐波那契数列（加强版）

题目描述

输入 $n$，求斐波那契数列第 $n$ 项模 $9997$ 的值。

斐波那契数列的第一项值为 $1$ ，第二项值为 $1$ 。

输入格式

一行一个正整数 $n$ 。

输出格式

输出斐波那契数列第 $n$ 项模 $9997$ 的值。

样例输入

10

样例输出

55

样例分析

第 $10$ 项的值为 $55$。

数据范围

对于$100\%$的数据：$1\le n\le1000$。