106013 - 母牛数

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

Input

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

Output

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

Examples

Input

4
5

Output

4
6
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题