斐波那契数列（Fibonacci Sequence）定义如下： ； 对于 ，有 。 给定一个正整数 ，请你输出 的值。由于这个结果可能很大，你只需要输出这个结果对 取模后的结果即可。

输入描述:

在一行上输入一个整数 。

输出描述:

输出一个整数，表示 的值。