经典的斐波那契数列 定义如下： 1,& 1\leqq n\leqq 2,\\F_{n-1}+F_{n-2},& n\geqq 3.\end{cases}" 给定整数 ，计算 在模 意义下的值。

输入描述:

输入一行一个整数 。

输出描述:

输出一行一个整数，表示 。