题目描述

小明在爬楼梯，每次可以走 $1$ 级、$2$ 级或 $3$ 级台阶。已知楼梯共有 $N$ 级台阶，请问从底部走到顶部一共有多少种不同的走法。

输入格式

输入一行一个整数 $N$。

输出格式

输出一行一个整数，表示走法总数。

样例

4

7

10

274

提示

数据范围

保证 $1 \le N \le 60$。