题目描述

编写程序解答问题：有一对兔子，从第三个月起，每个月都生一对小兔子，小兔子长到第三个月后也会每个月又生一对小兔子，假如兔子都不死，求n个月的兔子总数？

输入格式

一个数字n，求n个月的兔子总数。

输出格式

输出计算所得结果

样例

输入样例

10

输出样例

110

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 50$。