1030. 母牛生小牛

Easy循环递归函数

时间限制:2000 ms

内存限制:256 MiB

题面

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

输入格式

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

输出格式

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

样例

输入

1
4
5
9
20
0

输出

1
2
3
13
872