【问题描述】
有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1，1×2和1×3的骨牌铺满方格，共有四种铺法。如图所示：

●● ●
● ＋ ＋
＋ ＋ ●
＋  ＋ ＋
输入：n（0≤n≤30）+
输出：铺法总数。
【输入样例】 3
【输出样例】 4