题目描述

已知一对兔子，每个月可以生一对小兔，而小兔经过一个月生长后也可每月生一对小兔。 即兔子的对数是：第一个月1对，第二个月2对，第三个月3对，第四个月5对，…，假设兔子不死，问x个月后，一共有多少对兔子？

x<=50

输入格式

一个整数x

输出格式

一个整数，表示x个月后有多少对兔子.

样例

input

4

output

5

限制与提示

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$