【題目描述】

樓梯有n??(71>n>071>??>0)階臺階,上樓時可以一步上11階,也可以一步上22階,也可以一步上33階，編程計算共有多少種不同的走法。

【輸入】

輸入的每一行包括一組測試數據，即為臺階數n??。最后一行為00，表示測試結束。

【輸出】

每一行輸出對應一行輸入的結果，即為走法的數目。

【輸入樣例】

1

2

3

4

0

【輸出樣例】

1

2

4

7