#include <bits/stdc++.h>
using namespace std;
int f3[15], f4[15];
int main()
{
    f4[1] = f3[1] = 1;
    for(int i = 2; i <= 12; i++) 
        f3[i] = 2 * f3[i - 1] + 1;
    for(int i = 2; i <= 12; i++)
    {
        f4[i] = 0x3fffffff;
        for(int j = 0; j < i; j++) 
            f4[i] = min(f4[i], 2 * f4[j] + f3[i - j]);
    } 
    for(int i = 1; i <= 12; i++)
        printf("%d\n", f4[i]);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int f3[15],f4[15];
int main()
{
    f4[1]=f3[1]=1;for(int i=2;i<=12;i++) f3[i]=2*(f3[i-1])+1;
    for(int i=2;i<=12;i++)
    {
        f4[i]=0x3fffffff;
        for(int j=0;j<i;j++) f4[i]=min(f4[i], 2*f4[j]+f3[i-j]);
    } 
	for(int i=1;i<=12;i++)printf("%d\n",f4[i]);
    return 0;
}