#367. 数乌龟

数乌龟

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

2
4
5
0

样例输出

2
4
6