题目描述

有一对兔子，从出生后第 $3$ 个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，假如兔子都长生不老，请问第 $n$ 个月以后兔子的总数为多少对。

输入格式

第一行输入一个整数 $n$，代表过了 $n$ 个月

输出格式

输出一个整数代表兔子总数

9

34

提示

$1\leq n\leq 50$