Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。

给出一个正整数 k，要求Pell数列的第 k 项模上 32767 是多少。