说明

有 2*n 的一个长方形方格，用一个 1 * 2 的骨牌铺满方格。

编写程序，试对给出的任意一个n(0<n<=30), 输出铺法总数。

输入

输入共一行，为n;

输出

输出对应的铺法总数。

样例

输入数据

3

输出数据

3