题目描述

有一队彗星，它们每个降落的位置坐标不同。已知第一颗彗星降落在1处，第二颗彗星也降落在1处，以后没课彗星都降落在前两颗彗星的坐标和处，如第三颗彗星降落在1+1=2处；第四颗彗星降落在1+2=3处……现请您计算第n颗彗星降落的地方。

输入

一个整数n。（2<n<15）

输出

一个整数，表示第n颗彗星降落的地方。

样例输入

5

样例输出

5