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

试对给出的任意一个n（n<100），求出铺法总数。 

输入/输出例子1

输入：

2

输出：

2