贴图

题目描述：

小蓝的班级组织了一个《送祝福》活动。首先给班级N位同学每人一张宽为1长为2的祝福贴，在祝福贴上写上每位同学的祝福语后，再将祝福贴贴到宽为2长为N的祝福墙上。

祝福贴贴到祝福墙上的方式可以竖着贴也可以横着贴，所贴的祝福贴紧挨着，不能有间隙，也就是每位同学必须要把祝福墙贴满。

小蓝班级有N位同学，每人手持一张1*2的祝福贴，刚好可以贴满2✖N的祝福墙。问贴满祝福墙共有多少种不同的贴法？

如：小蓝班级有3位同学，按要求贴满2✖3的祝福墙共有3种不同的贴法（如下图） ​输入描述：​输入一个正整数N（1<N≤60），表示小蓝班级同学人数，也表示祝福墙的长度

​输出描述：​输出一个整数，表示贴满祝福墙共有多少种不同的贴法

​样例输入：​3

​样例输出：​3

​**评分标准： **​（下列各评分项单独计分，得分累加；共 30 个计分点）

7分：能正确输出一组数据；

7分：能正确输出两组数据；

8分：能正确输出三组数据；

8分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.