#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

const int MAXN=20;

int d[MAXN],f[MAXN];
void init(){
    d[1]=1;
    for(int i=2;i<=12;i++){
        d[i]=2*d[i-1]+1;
    }
    memset(f,0x3f,sizeof(f));
    f[1]=1;
    for(int i=1;i<=12;i++){
        for(int j=1;j<i;j++){
            f[i]=min(f[i],2*f[j]+d[i-j]);
        }
    }


}

int main(){
    init();

    for(int i=1;i<=12;i++){
        cout<<f[i]<<endl;
    }


    return 0;
}