题目背景

对应的选择、判断题：https://ti.luogu.com.cn/problemset/1106

题目描述

顽皮的小明发现，下楼梯时每步可以走 $1$ 个台阶、$2$ 个台阶或 $3$ 个台阶。现在一共有 $N$ 个台阶，你能帮小明算算有多少种方案吗？

输入格式

输入一行，包含一个整数 $N$。

输出格式

输出一行一个整数表示答案。

样例 1

输入：

4

输出：

7

样例 2

输入：

10

输出：

274

提示与约束

对全部的测试点，保证 $1 \leq N \leq 60$。

来源：Luogu_P10250。本站使用重新构建的测试数据。