在 的一个长方形方格，用一个 的骨牌铺满方格。
例如 时，为 方格，骨牌的铺放方案有三种，如下图
编写一个程序，试对给出的任意一个 ，输出铺法总数。
输入 ， 小于等于 。
输出铺法总数。
样例输入
3
样例输出
