2015-数学（3）

#include <iostream>
using namespace std;
long long fun(long long p)
{
	long long k=1;
	for(int i=0;i<p;i++)
	{
		k*=2;
	}
		return k;
}
int main()
{
	long long n,k,i,a[25];
	cin >> n;
	a[1]=1;
	while(n--)
	{
		cin >> k;
		if(k==1)
		{
			cout << 1 << endl;
		}
		else
		{
			for(i=2;i<=k;i++)
			{
				a[i]=2*a[i-1]+fun(i-2);
			}
			cout << a[k] << endl;
		}
	}
	return 0;
}