题目描述

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 的值

样例

样例 1

输入：

3

输出：

2