题目描述

笨笨在宇宙中发现了一种蘑菇，他每天都会固定的分裂一次，长度为x的蘑菇会分裂成两个长度为x-1和x+1的蘑菇，但是长度为0的蘑菇是不存在的，所以长度为1的蘑菇只能生长成长度为2的蘑菇。

现在笨笨有一个长度为1的蘑菇，他想知道n天后他会由多少个蘑菇

输入格式

一个整数n

输出格式

一个整数ans

Sample input

4

Sample output

6

数据范围与约定

1<=n<=1000000;