#1182. [GESP样题 六级] 下楼梯

[GESP样题 六级] 下楼梯

题目描述

顽皮的小明发现,下楼梯时每步可以走 11 个台阶、22 个台阶或 33 个台阶。现在一共有 NN 个台阶,你能帮小明算算有多少种方案吗?

输入格式

输入一行,包含一个整数 NN。

输出格式

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

样例

4
7
10
274

题目来源:洛谷 P10250