#7799. 铺地砖 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在2n的一个长方形方格,用一个12的骨牌铺满方格。
骨牌.png
编写一个程序,试对给出的任意一个n(n>0),输出铺法总数。

输入格式

输入一个整数n,n小于等于20。

输出格式

输出一个整数表示铺法总数。

样例

样例输入1

3

样例输出1

3