给出一个整数 n，请输出斐波那契数列的第 n 项对 1e9 + 7 取模的值。

输入描述:

第一行一个整数 n。

输出描述:

输出第 n 项对于 1e9 + 7 取模的值。