Description

小蓝的班级组织了一个《送祝福》活动。 首先给班级N位同学每人一张宽为1长为2的祝福贴，在祝福贴上写上每位同学的祝福语后，再将祝福贴贴到宽为2长为N的祝福墙上。 祝福贴贴到祝福墙上的方式可以竖着贴也可以横着贴，所贴的祝福贴紧挨着，不能有间隙，也就是每位同学必须要把祝福墙贴满。 小蓝班级有N位同学，每人手持一张1*2的祝福贴，刚好可以贴满 2 x N 的祝福墙。问贴满祝福墙共有多少种不同的贴法？

如：小蓝班级有3位同学，按要求贴满 2 x 3 的祝福墙共有3种不同的贴法（如下图）

Input Format

输入一个正整数N（1<N≤60），表示小蓝班级同学人数，也表示祝福墙的长度 。

Output Format

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

3

3