题目描述

小飞把大萝卜带回家后，发现这是一个很奇怪的萝卜，它每天都会固定的分裂一次，长度为x的萝卜会分裂成两个长度分别为x+1和x-1的萝卜，但长度为0的萝卜不存在，所以长度为1的萝卜只能分裂成长度为2的萝卜。现在小飞的萝卜第一天的长度为2，小飞想知道第n天他有多少个萝卜（他想卖萝卜！）。

输入格式

一个整数n（含义同上，1<=n<=5000）。

输出格式

一个整数，表示第n天共有多少萝卜。

样例

样例输入

4

样例输出

6