SP6694 BOMARBLE - D - Playing with Marbles
题目背景
**对于 C++ 语言,本题仅可使用 C++98 提交**
题目描述
Pablo在班上被安排在五边形内用弹珠建造五边形,但他不知道需要多少弹珠。他现在只知道一个五边形需要 $5$ 颗弹珠。

他知道插入第二个五边形的**唯一方法**是在每条线段的中间放一个弹珠,并画出三条线,如图所示。
他在相交的线上放一个弹珠,然后把它们去掉。为了在里面插入第三个五边形,他首先将所有的线段一分为二,包括不需要的线段,然后重复这个过程。绘制第二个五边形将需要 $12$ 个弹珠。第三个五边形需要 $22$ 颗弹珠。
给定 $x$ ,表示将构成 $x$ 个五边形,写一个程序来计算所需弹珠的数量。
输入格式
输入包含若干个测试样例。每个测试用例都包含一个整数 $x$ ,表示要构成的五边形数量 $(1\le N\le 10^3)$ 。当输入的 $x$ 为 $0$ 时表示输入结束。
输出格式
对于每一个测试样例,你的程序必须输出一行,包含一个的整数,即所需的弹珠数量。