说明

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

输入格式

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

输出格式

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

样例

3

4

数据范围

$n\leqslant 50$