Description

某天，小明突然养了一对兔子（一对为一公一母），从第3个月起兔子开始每月生一对小兔，兔子都不死，第N个月后小明能得到多少兔子？

Format

Input

输入数据有多组。第一行输入一个n（0<=n<=90）；

Output

输出第N个月后小明能得到多少兔子，每组输出占一行。

Samples

1
3

2
4

Hint