题目描述

在马克的party上，奇奇给出席的朋友又出了一个问题：奇奇有n块巧克力，但是他每天只吃奇数块，请问奇奇共有多少种吃巧克力的方法。输出结果模32767后的值。

输入格式

一行，一个整数n(n<=20)

输出格式

一个整数

样例

14

377

来源：六年奥数归纳与推理