题目描述

数列满足 $F_1=F_2=1$，$F_i=F_{i-1}+F_{i-2}$。求第 $n$ 项模 $9997$ 的值。

输入格式

一行整数 $n$。

输出格式

输出余数。

样例

10

55

数据范围

$1\le n\le1000$。