题目描述

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

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

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

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

输入格式

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

输出格式

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

样例

3

3

2021 年 11 月 27 日 STEMA