106013 - 母牛数

有一头母牛,它每年年初生一头小母牛。每头小母牛从第4个年头开始,每年年初也生一头小母牛,请编程实现在第n年的时候,共有多少头母牛?

输入

有多组测试数据,每组测试数据占一行,为一个整数n(0<n\le60)

输出

每组测试数据的答案占一行,即输出在第n年的时候母牛的数量。

样例

输入

4
5

输出

4
6
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题