如果我們要用常見的長度為高度兩倍的磚塊建一道磚牆，並且牆的高度為兩個單位，根據牆的長度，我們可以建出不同數量的花樣。從圖一我們可以看出：
- 寛度為 1 單位的牆只有一種花樣—就是讓磚塊直立。
- 長度為 2 的牆有 2 種花樣—兩個平躺的磚磈疊在一起以及兩個直立的磚塊併在一起。
- 長度為 3 的牆有三種花樣。
長度為 4 的牆你可以找出幾種花樣？那長度為 5 的牆呢？
你必須寫一個程式計算當牆的長度給定之後，決定共有多少種排列方式。
Input
你的程式會從輸入中讀取一連串的正整數，每個正整數一列表示牆的長度，最大值為 50，並以 0 表示輸入結束。
Output
對應輸入中每列牆的長度，請輸出共有幾種排列方式。
Sample Input
1
2
3
0
Sample Output
1
2
3