有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月起每个月又生一对兔子。假设所有兔子都活得好好的，请编程计算并输出第n个月时的兔子总对数为多少?

第一行输入n（n<50）。

第n个月时的兔子总对数为多少？

3

2
【样例说明】
第一个月1对，第二个月1对，第三个月2对。