【题目描述】

香国公园步梯有$n$阶台阶,初二学生准备去搞一个户外活动，让大家去登山，上去时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，做为一个资深编程者，请你计算共有多少种不同的走法。

【输入格式】

一行，台阶数$n$。

【输出格式】

一行，有多少种走法。

【样例】

4

7

【数据规模与约定】

100%的数据满足：$0<n<25$。