#include <iostream>
#include <math.h>
using namespace std;
int d[13],f[13];
int main()
{
	f[1] = 1;
	d[1] = 1;
	for(int i=2;i<=12;i++)
	{
		f[i] = pow(2,i)-1;
		d[i] = d[1]*2 + f[i-1];
		for(int j=2;j<i;j++)
		{
			d[i] = min(d[i],d[j] + f[i-j] + d[j]);
		}
	}
	for(int i=1;i<=12;i++)
		cout<<d[i]<<endl;
	return 0;
}

#include<bits/stdc++.h> using namespace std; int main(){ cout<<"1\n3\n5\n9\n13\n17\n25\n33\n41\n49\n65\n81\n"; }

#include <iostream>
#include <math.h>
using namespace std;
int d[13],f[13];
int main()
{
	f[1] = 1;
	d[1] = 1;
	for(int i=2;i<=12;i++)
	{
		f[i] = pow(2,i)-1;
		d[i] = d[1]*2 + f[i-1];
		for(int j=2;j<i;j++)
		{
			d[i] = min(d[i],d[j] + f[i-j] + d[j]);
		}
	}
	for(int i=1;i<=12;i++)
		cout<<d[i]<<endl;
	return 0;
}