题目描述
Pell 数列的定义是这样的，a[1] = 1, a[2] = 2, ... , a[n] = 2 * a[n-1] + a[n-2] (n > 2)。
给出一个正整数 k，要求Pell 数列的第 k 项模上 32767 是多少
(防止数据超过int范围，计算数列的每一项时都要对mod = 32767取模，
f[x] = (2 * pell(x-1) % mod + pell(x-2) % mod) % mod;。
输入
第一行包含一个整数k（1<=k<=100,000）。
输出
一个整数表示Pell数列第k项对mod = 32767取模后的值。
样例输入
1样例输出
1