题目描述

有3种地砖，宽度都是1，长度为1,、2、3这三种，用这三种地砖来铺一条宽度为1、长度为n的路面，问共有多少种不同的铺法？例如铺宽度为1，长度为4的路面，共有7种不同的方法

输入

输入一个正整数n，3<n<30

输出

输出对应的方案数

样例输入

4

样例输出

7