1394: 铺地砖(1)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：28 Solved：15

Description

蓝精灵的蘑菇屋要铺地砖了。蘑菇屋中有一长度为 n(n≤30) 的地板，现在有三种不同的地砖，长度分别为1，2，3三种，数目不限。要将这个长度为 n 的地板铺满地砖，一共有多少种不同的铺法？
      例如，长度为4的地面一共有如下7种铺法：
  4=1+1+1+1  4=2+1+1  4=1+2+1  4=1+1+2  4=2+2       4=1+3       4=3+1

Input

        输入只有一个数 N(N≤30)，代表地板的长度。 

Output

        输出一个数，代表所有不同的地砖铺放方法的总数。  

Sample Input Copy 

4

Sample Output Copy 

7

HINT

提示:
    n(n≤30)