Problem D: 下楼梯

Problem D: 下楼梯

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitProblemListSolved: 6Submit Num: 6StatisticsShowOff!

Description

顽皮的小明发现，下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有 N 个台阶，你能帮小明算算有多少种方案吗？


隐藏

10


274


1


1

Input

输入一行，包含一个整数 。

Output

输出一行一个整数表示答案。

Sample Input Copy 

4

Sample Output Copy 

7

HINT

对全部的测试点，保证 。
Submit