18级计科快乐的C/C++

1022. 母牛生小牛

单点时限: 2.0 sec

内存限制: 256 MB

设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第 $N$ 年时有几头母牛?

输入格式

本题有多组数据。每组数据只有一个整数 $N$,独占一行。$(1 \leqslant N \leqslant 50)$。当 N = 0 时,输入结束。

输出格式

对每组数据,输出一个整数(独占一行)表示第 $N$ 年时母牛的数量。

样例

Input
1
4
5
9
20
0
Output
1
2
3
13
872