题目描述

周末，马克在家里要开一个数学爱好者party。收到邀请的都是他奥数班的好朋友，每人都要回答门禁上的问题。门禁LED屏幕上写着：一个n位数，每一位都是1,2或者3，而且没有连续的两个1，请你计算并输出这样的n位数共有多少个,输出结果模32767的值。

输入格式

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

输出格式

一个整数

样例

7

1224

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