题目描述

有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月（n<=50) 的兔子总数为多少对？

输入

输入一行，包含一个正整数n。表示第几个月（ n ≤ 50）

输出

输出一行，包含一个正整数，表示第n个月兔子总对数是多少

样例

5

5

19

4181