A. 下楼梯

顽皮的小明发现，下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有 N 个台阶，你能帮小明算算有多少种方案吗？
注意：只有1个台阶时：只有 1 种走法
只有2个台阶时：只有 2 种走法,（先走 1 阶，再走 1 阶）或者（直接走 2 阶）
只有3个台阶时：只有 4 种走法,（每次走 1 阶，分三步）或者（先走 1 阶，再走 2 阶）或者（先走 2 阶，再走 1 阶）或者（一次走 3 阶）

从文件steps.in中读入数据。
输入一行，包含一个整数 N,保证 1≤N≤60

输出到文件steps.out中。
输出一行一个整数表示答案