问题描述

小可在集训营中发现了一盒特制的卡牌，其中每一张卡牌都是标准的 $1 \times 2$ 的长方形，以及一个$2 \times N$ 的长方形扁平容器（这个容器足够扁以至于只能铺一层），现在小可想知道，这个容器里铺满卡牌的方案数有多少

例如：当 $N=3$ 时，方案如下

输入格式

输入仅一行一个正整数 $N$，代表该长方形扁平容器的尺寸为 $2 \times N$$(1 \leq N \leq 50)$

输出格式

输出一行为方案数

1

1

2

2