题目描述

有2 × n的一个长方形方格，要用若干1 × 2的骨牌铺满方格。例如，n = 3时，为2 × 3 方格，此时用3个1 × 2的骨牌铺满方格共有3种铺法。

编程输入一个n，输出铺法的总方案数。

输入

一个整数，n。

输出

一个数，输出总方案数

样例输入

3

样例输出

3

数据范围限制

0<n<=30