Description

培养皿中有一株病毒，它每分钟进行一次自我复制，这将产生一株新病毒.

对于新病毒，它从被复制出来的第四分钟开始，也每分钟进行一次自我复制.

问在经过 $n$ 分钟后，培养皿内总共会有多少株病毒？

Input Format

输入数据由多组测试用例组成，每组测试用例占一行，包含一个整数 $n(0 < n <55)$ ，含义见题目描述.

当 $n=0$ 时输入数据结束，且不处理该组测试用例.

数据保证最多有 $54$ 组测试用例.

Output Format

对于每组测试用例，输出在经过 $n$ 分钟后，培养皿内所有病毒的株数，每组测试用例的输出占一行.

2
4
5
0​

2
4
6