#C. 病毒复制

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

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

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

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

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

2
4
6