Pell数列a_1,a_2,a_3,...的定义是这样的，a_1=1,a_2=2,...,a_n=2a_{n-1}+a_{n-2}(n>2)。 给出一个正整数n（1≤n≤10000），要求Pell数列的第n项模上32767是多少。
1行，包含1个正整数n
1个数，代表第n项模32767的结果
3
5
8
408
数据范围 1≤n≤10000