Background

Alex想养一些兔子，但她找了好久都没找到。为了不浪费时间，她用了指令/summon rabbit{RabbitType:99}成功召唤出一对普通（充满杀气）的小兔子。她发现这对兔子的变化有某种规律：第二天小兔子长成成年兔子，然后每天都生一对小兔子。小兔子长到第二天后每天又生一对小兔子，以此类推。

Description

输入一个整数n，输出n天后兔子的数量 (单位“对”)

Format

Input

输入一个整数n.

Output

输出n天后兔子的数量

Samples

2

1

10

55

Limitation

$0 <= n <= 92$ 不开long long 见祖宗