题目描述

小明在做生物学研究。已知一个新的细菌在培养皿中 $3$ 天会成长到分裂阶段，当细菌成长到分裂阶段时，每个细菌每天都会分裂出一个新的细菌。而分裂出来的新的细菌也一样在 $3$ 天后成长到分裂阶段。

现在，小明把 $1$ 个全新的细菌放在了培养皿中。问 $N$ 天后，培养皿中总共有多少个细菌（包括未到分裂阶段的细菌）。

输入格式

共一行，一个正整数 $N$。

输出格式

共一行，一个正整数，表示第 $N$ 天培养皿中的细菌数量。

输入输出样例

2

1

8

9

说明/提示

对于100%的数据，$1 \le N \le 20$。