说明

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

输入格式

一行一个整数n<=30

输出格式

一行一个整数铺法

3

3

提示