10414 - 兔子问题

有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第 3 个月后每个月又生一对兔子……假如兔子都不死，问：到第N(1 \le N \le 60) 个月兔子总共有多少对？

Input

输入 n。

Output

输出 n 个月后有几对兔子

Examples

Input

2

Output

1

Input

3

Output

2
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题