为了给同学们营造一个良好的学习环境和方便学校的管理，市政府准备对小W就读的学校进行重新规划,占地面积将再次扩大。学校通过领导会议决定，重建学校的围墙。由于学校太大，重建围墙也不是一件小项目，学校决定请专门的建筑公司来建筑。 许多建筑公司从网上得知这个消息后，纷纷来到学校，找到学校领导，对自己公司进行介绍，并希望能接下这个项目。学校领导对很多家公司印象都还不错，难以取舍，为了公平，学校决定通过竞标决定把这个项目交给哪家公司负责。这次竞标是由学校自主决定的，不但要注重建筑实力，而且还要看建筑公司是否有足够的智慧。 学校通过两轮选拔。第一轮，选出建筑实力较强的公司。进入第二轮后，由学校专门负责这个项目的领导进行智力考核。 领导说："为了美观，我们准备建设一面2米高的围墙，围墙建好后，墙外要贴上有图画的瓷砖,当然这就需要瓷砖越大越美观了。目前市面用的最大瓷砖是多大？" 公司："宽1米，长2米的" 领导："哦，我们就用这种吧，我们学现需建筑N米长的围墙，如果用这种瓷砖来贴，总共有多少种贴法呢？" 公司：…………….（正在计算中……………）

输入文件为一个数N（1

输出

输出一个数，表示如果用宽1米、长2米，贴在高2米，长N米的围墙上，最多有多少种贴法？（输出数据后需换行）

样例输入

Input1:4


Input2:6

样例输出

Output1:5


Output2:13

来源/分类

 

[提交] [状态]