1320: Fibonacci

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

Fibonacci 数列定义如下 f[i]=f[i-2]+f[i-1] i>2 1 i=1 1 i=2 请你求 Fibonacci 数列的第 n 项

Input

一个整数 n （1<=n<=2^31-1）

Output

一个整数 Fibonacci 数列的第 n 项 mod 32767001 的值 样例输入

Sample Input Copy 

3

Sample Output Copy 

2