该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小瓜喜欢在爬楼梯的时候， 每次登 1 梯， 或者每次登 2 梯， 或者每次登 3 梯，请问小瓜按照这种爬楼梯方式， 到达第$n$ 梯， 有多少种方法

输入格式

一行一个整数， 表示$n$

输出格式

小瓜到达第 $n$ 梯的方法数

样例

3

4

数据范围

$n\leqslant 50$