Description

有一只大猫，每一年的七月会生一只小猫。每只小猫在第四年六月会长成大猫，从长成大猫的这一年开始，每年七月也会生一只小猫。 请问第n年八月的时候，共有多少只猫？

Input Format

输入数据由多组测试数据组成，每个测试数据占一行，包括一个整数n，代表时间到第n年的八月。(0 < n < 30)。 输入以n=0结束。

Output Format

输出第n年八月时猫的数量。每个输出占一行。

2
4
5
0​

2
4
6