题目描述

有一只青蛙想要上一个有$n$个台阶的楼，它每次可以选择跳跃$1,2,3$个台阶，那么青蛙一共有几种上楼的方式?

输入格式

一行表示台阶的个数$n$

输出格式

一行，表示一共几种上楼方式

输入输出样例

4

7

10

274

提示

$1 \leq n \leq 100$