背景

方块鸟打算把地面翻修一下，重新铺地砖。

描述

经过一轮筛选以后，小方小块小鸟选好了一种 $1*2$ 的瓷砖，如下图所示：

经过测量，他们发现走廊的尺寸刚好是 $2*N$ ，也就是说，把瓷砖竖着铺，刚好铺一列，横着铺，就能把同一行相邻两个格子铺满，如下图所示：

比如说一个2*3的走廊，就一共有3种不同的瓷砖铺贴方式：

现在需要你编写程序，算出2*N的走廊有多少种不同的铺贴方式。

一行，一个正整数 $N$ ，为走廊的长度。 ( $1 ≤ N ≤ 100$ )

一行，一个正整数，表示2*N的走廊有多少种不同的铺贴方式。