You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

正所谓一生二，二生三，三生万物，你作为造物主创造了一个全新的生物，你创造的第一个生物一开始就具有生育能力，这种生物为卵生胎生动物（卵生怕你们不会），一年生一只，新生的从第五个年头开始，每年年初也生一只。请问第N年该生物数量。

输入格式

多组输入，每组输入占一行，一行一个数字N表示第N年（0<N<=100)，当N=0时表示输入结束不做处理。

输出格式

对于每组数据输出第N年该生物数量，每组输出占一行。

样例输入

1
2
3
4
5
6
0

样例输出

1
2
3
4
5
7

样例解释

第一年就一个第一年刚被创造没生，第二年生了一个，第三年也生了一个以次类推，一直到第6年，第二年出生得那个已经长了4年第六年是他出生第五年所以生了一个加起来第六年是7个。

为了方便你们签到理解我特意准备了表格，这要再不会真就莫法了。