Background

Description

Pell 数列 1,2,3,…a1​,a2​,a3​,… 的定义

给出一个正整数n（如：n<=30时），试求 Pell 数列的第k 项模上32767是多少。循环计算10000次则打击一次循环次数。

使用数组，但输入值不超过30，打印循环次数。

Format

Input

Output

Samples

10

17
2378

20

37
4132

30

57
3038

Limitation

1s, 1024KiB for each test case.