作业已超过截止时间，您无法递交本题目。

Background

Special for beginners, ^_^

Description

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n月的兔子数为多少？

Format

Input

输入一个数n

Output

输出第n月兔子数量

Sample 1

Input

1

Output

1

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original