seuOJ387 - 天平

题目描述

nn 个重量分别为 21,22,,2n2^1,2^2,\cdots,2^n 的砝码,保证 nn 为偶数。

现在你要在天平两端各放 n2\frac{n}{2} 个砝码,最小化天平两边的重量差。

输入格式

一行一个数 n (n60)n\ (n\leq 60)

输出格式

一行一个自然数表示最小的重量差。

样例

样例输入1

2

样例输出1

2

样例输入2

4

样例输出2

6