马达加斯加岛上的企鹅

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

听说在马达加斯加岛上有这样一种奇怪的企鹅。
岛上第一年只有一只小企鹅。这种企鹅在第二年会产下一头小企鹅,在两年后每年都会产下两头小企鹅。请编程实现,马达加斯加岛在第 n 年时有多少只企鹅。

Input

第一行输入一个 n 代表 n 年后。(1 <= n <= 20)
 

Output

每组数据输出一行,代表 n 年后岛上的企鹅数。

Sample Input

1
2
3
4

Sample Output

1
2
5
12

Hint

Source

axuhongbo