小明同学在数学课上学到长方形知识后，很感兴趣，他发现自己平时用来写汉字的方格本可以把两个左右相邻或者上下相邻的两个方格描为一个长2个方格宽1个方格的长方形。老师知道后，想考一考小明同学，问给两行方格，共N列的情况下，在不能覆盖且不能遗漏方格的情况下，全部按长2个方格宽1个方格描长方形，共有多少种描的方案？

2行3列时描法示例如下，共有3种描法。

输入占一行，为正整数N（0<N<=50）。

输出占一行，为满足题意的方案数。