104001 - 上楼梯

小光要上楼梯,他每次能向上走一阶、两阶或三阶,问n阶楼梯有几种不同的走法?

输入

有多组输入数据,每组一个整数n(n\le73),表示楼梯阶数。

输出

每组输出一行,每行一个整数,即有几种不同的走法。

样例

输入

1
4

输出

1
7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题