题目描述

阿翔爬楼梯，一步可以 1 级，也可以爬 2 级、3 级。阿翔很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的阿翔是不太现实的。聪明的你，能帮阿翔实现这个愿望吗？

输入格式

多组测试，每组测试一行：整数 n (1 $\leq$ n $\leq$ 100)

输出格式

对每组测试，输出一个整数，为n级楼梯阿翔走完的方法数。

样例

3
1
2
3

1
2
4