#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;
}