题目描述

楼梯有 n 级，每次上 1、2 或 3 级，求走法数；输入以 0 结束。

输入格式

每行一个 n，最后为 0。

输出格式

每个 n 输出一行走法数。

样例

1
2
3
0

1
2
4

数据范围

1≤n<100。