#P1448. 数乌龟

数乌龟

有一只母
乌龟
,它每年年初生一头小母乌龟
。每头小母乌龟
从第四个年头开始,每年年初生一头小母乌龟
。请你计算第n年是共有多少只母乌龟
(第一年是有一头母乌龟)

Input

输入多组测试数据,每组测试数据占一行,输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束

Output

每组输出数据占一行,输出第在第n年的时候母乌龟的数量。

Sample Input

2
4
5
0

Sample Output

2
4
6

HINT

Source