1271 - 斐波那契数列

通过次数

16

提交次数

59

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

 

Output

 

Examples

Input

10

Output

55

Source

课课通