题目描述

楼梯有 n（0 < n < 71）阶台阶，上楼时可以一步上 1 阶，也可以一步上 2 阶，也可以一步上 3 阶，编程计算共有多少种不同的走法。

输入格式

输入一个整数表示台阶数 n。

输出格式

输出一个整数，即为走法的数目。

样例

输入样例

4

输出样例

7

数据范围与提示