4010 - 铺地面
时间限制 : 1 秒
内存限制 : 128 MB
有3种地砖，宽度都是1，长度为1、2、3这三种，用这三种地砖来铺一条宽度为1、长度为n的路面，问共有多少种不同的铺法？
例如铺宽度为1，长度为4的路面，共有7种不同的方法
输入
一个正整数n，3<n<30
输出
一个整数，表示方案数。
样例
输入
4
输出
7