顽皮的小明发现，下楼梯时每步可以走 个台阶、 个台阶或 个台阶。现在一共有 个台阶，你能帮小明算算有多少种方案吗？
输入一行，包含一个整数 。
输出一行一个整数表示答案。
4
7
10
274
对全部的测试点，保证 。