Fibonacci

题目描述

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

输入说明

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

输出说明

一个整数 Fibonacci 数列的第 n 项 mod 32767001 的值

样例

输入

3

输出

2