突变母牛的故事

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

Fish