Description

在No.57的暴力拆迁下，城堡大门轰然倒下，No.57立刻冲进了城堡去营救MM。可是MM被关在城堡的第i层，No.57也没办法只好一层一层爬上去，不知道爬了多少节楼梯总算
见到了被吊起来的MM,心急的No.57立刻割断了绳子打算带MM回家，可是没想到绳子一断启动了星星的自爆系统！！！没有时间一层一层的往下跑了，No.57打算直接跳下来。
但MM的承受能力有限，从太高的地方跳下来会受伤的。但到底这里距地面多少高呢，No.57一下子也看不准。
不过还好，星星的建筑都是有规律的，我们认为第i层的楼高为a[i]，第i+1层到地面的高度为S[i]，具体如下图（请无视图中楼高的比例）。
那么我们得到了两个个整数序列：a[1],a[2],a[3]...a[n]，S[1],S[2],S[3]...S[n]。No.57发现这两序列中a[i+1]与2的等差中项等于S[i] 与2的等比中项
百度百科：若a，b，c三个数按这个顺序排列成等差数列，那么b叫a，c的等差中项。若a，b，c三个数按这个顺序排列成等比数列，那么b叫做a与c的等比中项



这下就能算出距离地面多少高了，不过No.57抱着MM可没心思算算术，只好麻烦你来告诉他啦。

Input

输入一个整数 i (1 <= i <= 10000)，表示No.57和MM在第 i 层

Output

输出一行，表示第 i 层距离地面有多高

Sample Input

123

Sample Output

29768

HINT

Source

信息学院第七届程序设计竞赛