在2n的一个长方形方格,用一个12的骨牌铺满方格。编写一个程序,试对给出的任意一个n(n>0),输出铺法总数。
输入一个整数n,n小于等于20。
输出一个整数表示铺法总数。
样例输入1
复制3
3
样例输出1